Pages that link to "Item:Q616495"
From MaRDI portal
The following pages link to Complexity of multi-head finite automata: origins and directions (Q616495):
Displayed 11 items.
- On multi-head automata with restricted nondeterminism (Q436607) (← links)
- Descriptional complexity of two-way pushdown automata with restricted head reversals (Q443747) (← links)
- Head and state hierarchies for unary multi-head finite automata (Q478518) (← links)
- Oblivious two-way finite automata: decidability and complexity (Q2252534) (← links)
- Finite dP Automata versus Multi-head Finite Automata (Q2890286) (← links)
- Automata with Modulo Counters and Nondeterministic Counter Bounds (Q2914726) (← links)
- Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals (Q5200096) (← links)
- STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES (Q5247180) (← links)
- (Q5416362) (← links)
- P AND dP AUTOMATA: UNCONVENTIONAL VERSUS CLASSICAL AUTOMATA (Q5495416) (← links)
- INSIDE THE CLASS OF REGEX LANGUAGES (Q5495423) (← links)