Pages that link to "Item:Q1099645"
From MaRDI portal
The following pages link to Hierarchies of one-way multihead automata languages (Q1099645):
Displaying 9 items.
- Head and state hierarchies for unary multi-head finite automata (Q478518) (← links)
- k\(+1\) heads are better than k for PDAs (Q1109579) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Multihead one-way finite automata (Q1183574) (← links)
- Tight hierarchy of data-independent multi-head automata (Q2194865) (← links)
- Asynchronous Parallel Communicating Systems of Pushdown Automata (Q2949728) (← links)
- STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES (Q5247180) (← links)
- Binding-blocking automata (Q5416433) (← links)
- One-way multihead finite automata and 2-bounded languages (Q5750399) (← links)