Pages that link to "Item:Q1058864"
From MaRDI portal
The following pages link to Fooling a two-way nondeterministic multihead automaton with reversal number restriction (Q1058864):
Displaying 8 items.
- On multi-head automata with restricted nondeterminism (Q436607) (← links)
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- Two-way deterministic automata with two reversals are exponentially more succinct than with one reversal (Q656586) (← links)
- Windable heads and recognizing \textsf{NL} with constant randomness (Q782573) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Nondeterminism is essential in small two-way finite automata with few reversals (Q1951583) (← links)
- (Q3793732) (← links)
- (Q4016418) (← links)