Pages that link to "Item:Q3007639"
From MaRDI portal
The following pages link to Two-Way Automata versus Logarithmic Space (Q3007639):
Displaying 10 items.
- Two-way automata making choices only at the endmarkers (Q476168) (← links)
- On the state complexity of operations on two-way finite automata (Q515574) (← links)
- Two-way unary automata versus logarithmic space (Q549665) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Oblivious two-way finite automata: decidability and complexity (Q2252534) (← links)
- Two-way automata versus logarithmic space (Q2254505) (← links)
- Two-way automata characterizations of L/poly versus NL (Q2354593) (← links)
- Two-Way Automata Characterizations of L/poly versus NL (Q2907503) (← links)
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (Q3012920) (← links)
- Two-Way Unary Automata versus Logarithmic Space (Q3584893) (← links)