bn:00616931n
Noun Concept
Categories: Turing machine
EN
read-only Turing machine  Two-way deterministic finite-state automaton
EN
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. Wikipedia
Definitions
Relations
Sources
EN
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. Wikipedia