Pages that link to "Item:Q1604196"
From MaRDI portal
The following pages link to Tight lower bounds on the size of sweeping automata (Q1604196):
Displayed 6 items.
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- On the descriptional power of heads, counters, and pebbles (Q1763719) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Oblivious two-way finite automata: decidability and complexity (Q2252534) (← links)
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (Q3012920) (← links)
- Sweeping input-driven pushdown automata (Q6199874) (← links)