Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: TM with infinite tapes
Replies: 34   Last Post: Oct 19, 2000 10:21 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Reinier Post

Posts: 9
Registered: 12/4/04
Re: TM with infinite tapes
Posted: Oct 18, 2000 7:17 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply



"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






Date Subject Author
10/16/00
Read TM with infinite tapes
Rajarshi Ray
10/16/00
Read Re: TM with infinite tapes
David C. Ullrich
10/18/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
David Richerby
10/18/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes - correction
Mike
10/18/00
Read Re: TM with infinite tapes
David Richerby
10/19/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
Alan Morgan
10/18/00
Read Re: TM with infinite tapes
David Richerby
10/18/00
Read Re: TM with infinite tapes
Isaac Kar-Keung To
10/18/00
Read Re: TM with infinite tapes
Ryan Williams
10/18/00
Read Re: TM with infinite tapes
Janez Brank
10/18/00
Read Re: TM with infinite tapes
Ryan Williams
10/18/00
Read Re: TM with infinite tapes
David C. Ullrich
10/18/00
Read Re: TM with infinite tapes
Ryan Williams
10/18/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
Reinier Post
10/19/00
Read Re: TM with infinite tapes
Mike
10/18/00
Read Re: TM with infinite tapes
Reinier Post
10/18/00
Read Re: TM with infinite tapes
Nick Maclaren
10/18/00
Read Re: TM with infinite tapes
Reinier Post
10/18/00
Read Re: TM with infinite tapes
Nick Maclaren
10/18/00
Read Re: TM with infinite tapes
Reinier Post
10/18/00
Read Re: TM with infinite tapes
Nick Maclaren
10/18/00
Read Re: TM with infinite tapes
Simon Langley
10/19/00
Read Re: TM with infinite tapes
Alberto
10/19/00
Read Re: TM with infinite tapes
Nick Maclaren
10/18/00
Read Re: TM with infinite tapes
David C. Ullrich
10/18/00
Read Re: TM with infinite tapes
Rajarshi Ray
10/18/00
Read Re: TM with infinite tapes
david_ullrich@my-deja.com
10/18/00
Read Re: TM with infinite tapes
Reinier Post
10/19/00
Read Re: TM with infinite tapes
Rajarshi Ray

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.