Pages that link to "Item:Q1836312"
From MaRDI portal
The following pages link to One way multihead deterministic finite automata (Q1836312):
Displaying 13 items.
- Stack versus sensitivity for one-way automata (Q688153) (← links)
- Deterministic two-way one-head pushdown automata are very powerful (Q800088) (← links)
- Separation of deterministic, nondeterministic and alternating complexity classes (Q809596) (← links)
- On the power of alternation in automata theory (Q1068537) (← links)
- Hierarchies of one-way multihead automata languages (Q1099645) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Multihead one-way finite automata (Q1183574) (← links)
- Deterministic versus nondeterministic space in terms of synchronized alternating machines (Q1334670) (← links)
- Prediction of infinite words with automata (Q1635815) (← links)
- Hierarchy and equivalence of multi-letter quantum finite automata (Q2271440) (← links)
- One-way reversible multi-head finite automata (Q2358688) (← links)
- (Q3793732) (← links)
- (Q4016418) (← links)
