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):
Displayed 5 items.
- 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)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- (Q3793732) (← links)
- (Q4016418) (← links)