1 Answers
A read-only Turing machine or two-way deterministic finite-state automaton is class of models of computability that behave like a standard Turing machine and can move in both directions across input, except cannot write to its input tape. The machine in its bare form is equivalent to a deterministic finite automaton in computational power, and therefore can only parse a regular language.
4 views
Answered