Pages that link to "Item:Q476168"
From MaRDI portal
The following pages link to Two-way automata making choices only at the endmarkers (Q476168):
Displaying 8 items.
- Two-way automata making choices only at the endmarkers (Q476168) (← links)
- Endmarkers can make a difference (Q911789) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- Two-way automata characterizations of L/poly versus NL (Q2354593) (← links)
- (Q2890198) (redirect page) (← links)
- Oblivious Two-Way Finite Automata: Decidability and Complexity (Q2894494) (← links)
- State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (Q5896095) (← links)