From: Juanger <juanger@...>
Date: 2008-05-10T14:57:19+09:00
Subject: Re: [QUIZ] The Turing Machine (#162)

------=_Part_8912_28756192.1210399039138
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

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@grayproductions.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
>
>


--=20
Ash Mac durbatul=FBk, ash Mac gimbatul, ash Mac thrakatul=FBk agh burzum-is=
hi
krimpatul.
Juanger.

------=_Part_8912_28756192.1210399039138--