Pages that link to "Item:Q1604196"
From MaRDI portal
The following pages link to Tight lower bounds on the size of sweeping automata (Q1604196):
Displaying 8 items.
- Size complexity of rotating and sweeping automata (Q414916) (← links)
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- Lower bounds on the area of finite-state machines (Q1115595) (← 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)
- On a compact encoding of the swap automaton (Q2446600) (← links)
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (Q3012920) (← links)