Read-only Turing machine
A read-only Turing machine or Two-way deterministic finite-state automaton (2DFA) 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.
primaryTopic
Read-only Turing machine
A read-only Turing machine or Two-way deterministic finite-state automaton (2DFA) 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.
has abstract
A read-only Turing machine or ...... only parse a regular language.
@en
Uma máquina de Turing somente ...... analisar linguagens regulares.
@pt
Link from a Wikipage to an external page
Wikipage page ID
14,103,660
Wikipage revision ID
704,685,870
subject
hypernym
comment
A read-only Turing machine or ...... only parse a regular language.
@en
Uma máquina de Turing somente ...... analisar linguagens regulares.
@pt
label
Máquina de Turing somente de leitura
@pt
Read-only Turing machine
@en