next up previous
Next: CHURCH - TURING HYPOTHESIS Up: MODIFICATIONS OF TM's Previous: Multidimensional TM

Off-line TMs

A multitape TM with read-only input tape.

figure183

Useful to study working space requirements.


Sushil Prasad
Thu Jul 30 17:32:57 EDT 1998