Alternation with a pebble
From MaRDI portal
Publication:1178189
DOI10.1016/0020-0190(91)90208-YzbMath0736.68052MaRDI QIDQ1178189
A. Goralčíková, Václav Koubek, Pavel Goralčík
Publication date: 26 June 1992
Published in: Information Processing Letters (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Complexity results for multi-pebble automata and their logics, Two-way automata and length-preserving homomorphisms, A time to cast away stones, A note on the space complexity of some decision problems for finite automata, Complexity results for two-way and multi-pebble automata and their logics
Cites Work