
Re: Feedback in Turing Machines
Posted:
May 27, 2013 2:11 AM


On 05/27/2013 01:37 AM, Graham Cooper wrote: > On May 27, 2:32 pm, William Elliot <ma...@panix.com> wrote: >> On Sun, 26 May 2013, apoorv wrote: >>> On May 27, 8:13 am, William Elliot <ma...@panix.com> wrote: >>>> On Sat, 25 May 2013, apoorv wrote: >>>>> Is there some study on situation where the output from a TM at time T is >>>>> fed back so that the total input at time T+1 is some function of output >>>>> at time T and external input at time T+1.? >> >>>> So imput is on the right and out on the left and when done at time t, move >>>> the output to the right of the tape and start again. >> >>>> Time t+1 begins the new output from the old output. You get to wait until >>>> time t2 for the full second output. >> >>> The external input and the output have to be combined >>> So the second TM is necessary? >> >> Input 1 on the right side, gives output 1 on the left side. >> When done, imput 1 is erased and output 1 copied to the right side >> where it's now imput 2. Imput 2 is used by the same machine >> to produce output 2 on the left side. > > Starting left and finishing right is just a convention. > > > n=1 > TMn  Start left, finish left, signal halt. > n++ > repeat > > > Seems there is never an output. > > > Herc >  > www.phpPROLOG.com >
Turing "founded" ``International Tape Machines" ( ITM ), but he left no programmer's manual ...
As far as I know, the user interprets what the symbols should mean. In practice, it's probably better to work with "Blank" symbol, and maybe some subset of printable ASCII symbols, though I don't think people have seriously programmed Turing Tape machines.
Usually, the input is thought of as all given on the tape before running the machine.
dave
 99997066781489109195113098994290469881614963208468

