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)
Related Items (5)
Complexity results for two-way and multi-pebble automata and their logics ⋮ A time to cast away stones ⋮ Two-way automata and length-preserving homomorphisms ⋮ Complexity results for multi-pebble automata and their logics ⋮ A note on the space complexity of some decision problems for finite automata
Cites Work
This page was built for publication: Alternation with a pebble
