|
|
Re: TM with infinite tapes
Posted:
Oct 18, 2000 7:17 PM
|
|
"Mike N. Christoff" <killallspammers_mchristoff@sympatico.ca> wrote:
>A Turing tape is, by definition, an infinite array of cells.
Remark: this definition is not part of that of a Turing machine,
which is built from finite notions (a memory, transitions, a tape
head, the ability to move one square left or right, the ability to
read or write one cell of the tape).
--
Reinier
|
|
