
Re: Feedback in Turing Machines
Posted:
May 26, 2013 6:31 PM


On May 27, 4:56 am, apoorv <skj...@gmail.com> wrote: > On May 26, 4:52 pm, Graham Cooper <grahamcoop...@gmail.com> wrote:> On May 26, 1:53 pm, apoorv <skj...@gmail.com> wrote: > > > > Just to clarify , the output is the tape to the left of the head and the external input is the tape to the right. > > > apoorv > > > its the same as 1 TM but if you're an idiot like Chaitan and have no > > idea what you're doing you can prove some crazy shit > > > Herc > > Is there some literature on this? > Basically to implement the feedback, > We will need another machine that will > Take the external input,the output at time T 1, > And give the input at time T to the first > Machine. > apoorv >
Say the 1st TM doubles the number of consecutive 1's on the input tape.
The 2nd TM adds one more 1.
f(g(i))
where g = 2*X and f = X+1
Try nesting of functions.
Herc

