Are there analyses of capabilities of universal Turing machines with finite tape rewind capability? Can only back up N spots from current.
Conversation
Replying to
I know there's some work on linear/append only machines but I'm not familiar with it.
1
1
Replying to
. I'm familiar with a specialized case called pebble automata. For maze navigation, not universal computation.

