A universal two-way automaton

DOI10.1007/BF01973024zbMath0173.01407MaRDI QIDQ5559258

R. W. Ritchie, Donald L. Kreider

Publication date: 1966

Published in: Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/137786

zbMATH Keywords

languages, automata, networks

Related Items (4)

Über die mit Stackautomaten berechenbaren Funktionen ⋮ On primitive recursive wordfunctions ⋮ Marker automata ⋮ On the multiplying ability of two-way automata

Cites Work

• Unnamed Item
• Classes of Predictably Computable Functions
• Decision Problems of Finite Automata Design and Related Arithmetics

This page was built for publication: A universal two-way automaton