The following pages link to Alternation with a pebble (Q1178189):
Displaying 4 items.
- A note on the space complexity of some decision problems for finite automata (Q1183428) (← links)
- Complexity results for two-way and multi-pebble automata and their logics (Q1349896) (← links)
- Complexity results for multi-pebble automata and their logics (Q4632417) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)