The tape is the "memory" of a
It is a strip (series) of
It is considered to be horizontal, from left to right.
It is unlimited at both ends,
i.e. can contain an unbounded amount of
A whole number specifying exactly one
The initial tape position is 0,
at the right end have (increasing) positive tape positions,
at the left side are numbered with negative tape positions.
A configuration of a
contains the complete information necessary for its
definition of the TM
is needed to make use of a configuration,
it is normally not considered to be part of a configuration.
This term has been coined by Tibor Rado in 1962,
when he announced the "busy beaver contest",
the quest for the most "productive"
started on an all
that is not surpassed by another
with the same number of
is called a "busy beaver".
The "productivity" of a
is the number of
symbols in its tape after it halts.
A (positive) number attached to tape
to indicate how often the
Such a tape
stands for a possibly large part of the
containing the same
again and again.
See also my
macro machine page.