Re: [QUIZ] The Turing Machine (#162)
by Juanger other posts by this author
May 9 2008 10:57PM messages near this date
Re: [QUIZ] The Turing Machine (#162)
|
Re: The Turing Machine (#162)
In fact, both representations are equivalent(the one that has the option to
stay in the same cell and the one that doesn't).
In our case, you will have to use another state to emulate that behaviour.
On Fri, May 9, 2008 at 11:42 PM, James Gray <james@[...].net>
wrote:
> On May 9, 2008, at 11:23 PM, Chiyuan Zhang wrote:
>
> Does it mean the tape head move action can only be [RL] ? Is there an
> > instruction for not moving the head?
> >
>
> Correct, the tape moves with each instruction.
>
> James Edward Gray II
>
>
--
Ash Mac durbatul�k, ash Mac gimbatul, ash Mac thrakatul�k agh burzum-ishi
krimpatul.
Juanger.
Thread:
Matthew Moss
Adam Shelly
James Koppel
Alpha Chen
Matthew Moss
Alpha Chen
Alpha Chen
Matthew Moss
Robert Dober
Alpha Chen
Matthew Moss
Chiyuan Zhang
Juanger
Mike Stok
jgabrielygalan
Marcelo
Chiyuan Zhang
James Gray
Juanger
Matthew Moss
ThoML
Chris Shea
Chris Carter
Andrew Thompson
Sandro Paganotti
Chris Shea
ThoML
Chris Shea
Chris Shea
Glen F. Pankow
Adam Shelly
Matthew Moss
Chris Carter
Adam Shelly
|