Pages that link to "Item:Q1116353"
From MaRDI portal
The following pages link to Alternating multihead finite automata (Q1116353):
Displaying 29 items.
- An alternating hierarchy for finite automata (Q442279) (← links)
- The complexity of debate checking (Q493647) (← links)
- Multihead two-way probabilistic finite automata (Q675857) (← links)
- On the power of synchronization in parallel computations (Q811118) (← links)
- Low complexity classes of multidimensional cellular automata (Q861257) (← links)
- Remarks on multihead pushdown automata and multihead stack automata (Q1052822) (← links)
- Alternating simple multihead finite automata (Q1058853) (← links)
- Alternating multicounter machines with constant number of reversals (Q1067412) (← links)
- On the power of alternation in automata theory (Q1068537) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- A communication hierarchy of parallel computations (Q1129258) (← links)
- Three-dimensional alternating Turing machines with only universal states (Q1129412) (← links)
- On space-bounded synchronized alternating Turing machines (Q1193901) (← links)
- Properties of probabilistic pushdown automata (Q1274989) (← links)
- Deterministic versus nondeterministic space in terms of synchronized alternating machines (Q1334670) (← links)
- On communication-bounded synchronized alternating finite automata (Q1338889) (← links)
- Refined simulation of multihead automata (Q1339383) (← links)
- Finite dP Automata versus Multi-head Finite Automata (Q2890286) (← links)
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA (Q3126017) (← links)
- Constructions for alternating finite automata<sup>∗</sup> (Q3477972) (← links)
- Some characterizations of multihead finite automata (Q3716303) (← links)
- Variable multihead machines (Q3984739) (← links)
- Closure properties of alternating one-way multihead finite automata with constant leaf-sizes (Q3985352) (← links)
- (Q4364599) (← links)
- Alternation in simple devices (Q4645188) (← links)
- Properties of probabilistic pushdown automata (Q5055907) (← links)
- Some results concerning two-dimensional turing machines and finite automata (Q5055911) (← links)
- Multihead two-way probabilistic finite automata (Q5096345) (← links)
- Alternation for sublogarithmic space-bounded alternating pushdown automata (Q5941289) (← links)
