Pages that link to "Item:Q1951583"
From MaRDI portal
The following pages link to Nondeterminism is essential in small two-way finite automata with few reversals (Q1951583):
Displaying 5 items.
- Two-way automata making choices only at the endmarkers (Q476168) (← links)
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- On the Size of Two-Way Reasonable Automata for the Liveness Problem (Q4640037) (← links)