Marker automata
From MaRDI portal
Publication:1231894
DOI10.1016/0020-0255(75)90006-7zbMath0341.94029MaRDI QIDQ1231894
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
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions
Related Items
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