Marker automata

DOI10.1016/0020-0255(75)90006-7MaRDI QIDQ1231894zbMATH OpenOpenAlexFDO

Authors Pei Hsia, Raymond T. Yeh

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)

Cites work

• scientific article; zbMATH DE number 3562529 (Why is no real title available?)
• A Basis Theorem for a Class of Two‐Way Automata
• A universal two-way automaton
• Language recognition by marking automata
• Marker automata
• Multitape one-way nonwriting automata
• On equal matrix languages
• On non-determinacy in simple computing devices
• On the Recognition of Primes by Automata
• Two memory bounds for the recognition of primes by automata

Cited in

(3)

• Plane-walking automata
• Two heads are better than one
• Marker automata

This page was built for publication: Marker automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1231894)