Marker automata

DOI10.1016/0020-0255(75)90006-7zbMath0341.94029OpenAlexW4246801967MaRDI QIDQ1231894

Raymond T. Yeh, Pei Hsia

Publication date: 1975

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(75)90006-7

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Related Items (3)

Two heads are better than one ⋮ Marker automata ⋮ Plane-Walking Automata

Cites Work

• Unnamed Item
• Marker automata
• Multitape one-way nonwriting automata
• On non-determinacy in simple computing devices
• On the Recognition of Primes by Automata
• On equal matrix languages
• A universal two-way automaton
• Two memory bounds for the recognition of primes by automata
• A Basis Theorem for a Class of Two‐Way Automata
• Language recognition by marking automata

This page was built for publication: Marker automata