I have assembled almost all the parts needed to build a working Turing machine, but a strip of infinite tape is nowhere to be found!
How did you find/make the infinite tape? Can i have half of yours?
I have assembled almost all the parts needed to build a working Turing machine, but a strip of infinite tape is nowhere to be found!
How did you find/make the infinite tape? Can i have half of yours?
Algorithm for generating infinitely many infinite tapes:
Use a lazy infinite tape: start with a finite tape, extend when needed.
I'd sent you mine, but I can't find a box that it will fit it.
You can use one end of mine. I'll just work on the other end and the middle.