The following pages link to Alternation with a pebble (Q1178189):
Displaying 8 items.
- On the power of white pebbles (Q1180416) (← links)
- 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)
- Translation from classical two-way automata to pebble two-way automata (Q2998731) (← links)
- Two-way finite automata with a write-once track (Q3517097) (← links)
- Complexity results for multi-pebble automata and their logics (Q4632417) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)
- The equivalence of pebbles and sensing heads for finite automata (Q5055952) (← links)