The following pages link to (Q3885190):
Displaying 29 items.
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- Multihead two-way probabilistic finite automata (Q675857) (← links)
- On stateless multihead automata: hierarchies and the emptiness problem (Q844888) (← links)
- Remarks on multihead pushdown automata and multihead stack automata (Q1052822) (← links)
- Finite automata and unary languages (Q1099644) (← links)
- Hierarchies of one-way multihead automata languages (Q1099645) (← links)
- Cyclic automata (Q1100919) (← links)
- k\(+1\) heads are better than k for PDAs (Q1109579) (← links)
- Alternating multihead finite automata (Q1116353) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Synchronized finite automata and 2DFA reductions (Q1261467) (← links)
- Amplification of slight probabilistic advantage at absolutely no cost in space (Q1607005) (← links)
- Multi-head finite automata: Data-independent versus data-dependent computations (Q1608894) (← links)
- On membrane hierarchy in P systems (Q1779299) (← links)
- Constant-space, constant-randomness verifiers with arbitrarily small error (Q2084769) (← links)
- Tight hierarchy of data-independent multi-head automata (Q2194865) (← links)
- \( 5^\prime \to 3^\prime\) Watson-Crick pushdown automata (Q2666842) (← links)
- Automata with Modulo Counters and Nondeterministic Counter Bounds (Q2914726) (← links)
- On Bounded Symport/Antiport P Systems (Q3618684) (← links)
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata (Q3637229) (← links)
- Simulations by Time-Bounded Counter Machines (Q3637243) (← links)
- The equivalence of pebbles and sensing heads for finite automata (Q5055952) (← links)
- Multihead two-way probabilistic finite automata (Q5096345) (← links)
- New results concerning synchronized finite automata (Q5204312) (← links)
- Diving into the queue (Q5223609) (← links)
- On the power of two-way multihead quantum finite automata (Q5223828) (← links)
- (Q5416362) (← links)
- Generalizations of Checking Stack Automata: Characterizations and Hierarchies (Q6114832) (← links)
- Independent finite automata on Cayley graphs (Q6191205) (← links)
