The following pages link to (Q4139689):
Displayed 16 items.
- Two-way unary automata versus logarithmic space (Q549665) (← links)
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- Finite automata and unary languages (Q1099644) (← links)
- Lower bounds on the size of sweeping automata (Q1145513) (← links)
- Converting two-way nondeterministic unary automata into simpler automata. (Q1401239) (← links)
- Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs (Q1566750) (← links)
- State complexity of some operations on binary regular languages (Q1763716) (← links)
- Oblivious two-way finite automata: decidability and complexity (Q2252534) (← links)
- Complementing two-way finite automata (Q2643079) (← links)
- Translation from classical two-way automata to pebble two-way automata (Q2998731) (← links)
- Two-Way Automata versus Logarithmic Space (Q3007639) (← links)
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (Q3012920) (← links)
- Deterministic blow-ups of minimal NFA's (Q3421910) (← links)
- On the State Complexity of Complements, Stars, and Reversals of Regular Languages (Q3533030) (← links)
- Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity (Q3602795) (← links)
- Size Complexity of Two-Way Finite Automata (Q3637213) (← links)