Pages that link to "Item:Q2254505"
From MaRDI portal
The following pages link to Two-way automata versus logarithmic space (Q2254505):
Displaying 8 items.
- Two-way non-uniform finite automata (Q832933) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- On the transformation of two-way deterministic finite automata to unambiguous finite automata (Q2232267) (← links)
- Two-way automata characterizations of L/poly versus NL (Q2354593) (← links)
- State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis (Q5896095) (← links)
- Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice (Q5919277) (← links)
- Homomorphisms and inverse homomorphisms on graph-walking automata (Q6057839) (← links)
- Two-Way Non-Uniform Finite Automata (Q6169962) (← links)
