Pages that link to "Item:Q1212796"
From MaRDI portal
The following pages link to A note on semilinear sets and bounded-reversal multihead pushdown automata (Q1212796):
Displayed 27 items.
- On synchronized multi-tape and multi-head automata (Q443740) (← 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)
- Complexity of multi-head finite automata: origins and directions (Q616495) (← links)
- One-reversal counter machines and multihead automata: revisited (Q714812) (← links)
- First-order logics: some characterizations and closure properties (Q715044) (← links)
- Some classes of languages in \(NC^ 1\) (Q756426) (← links)
- One-way simple multihead finite automata are not closed under concatenation (Q1056554) (← links)
- A note on bounded-reversal multipushdown machines (Q1057071) (← links)
- Hierarchies of one-way multihead automata languages (Q1099645) (← links)
- Pushdown automata with reversal-bounded counters (Q1112611) (← links)
- Two-way deterministic multi-weak-counter machines (Q1165028) (← links)
- A useful device for showing the solvability of some decision problems (Q1230657) (← links)
- Finite automata with multiplication (Q1233317) (← links)
- One-way simple multihead finite automata (Q1258608) (← links)
- On partially blind multihead finite automata. (Q2490819) (← links)
- On the power of parallel communicating Watson-Crick automata systems (Q2503279) (← links)
- ON THE COMPUTATIONAL CAPACITY OF PARALLEL COMMUNICATING FINITE AUTOMATA (Q2909225) (← links)
- PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES (Q3021983) (← links)
- ON COUNTER MACHINES, REACHABILITY PROBLEMS, AND DIOPHANTINE EQUATIONS (Q3526543) (← links)
- On the Computational Capacity of Parallel Communicating Finite Automata (Q3533006) (← links)
- ON STATELESS AUTOMATA AND P SYSTEMS (Q3542882) (← links)
- (Q4131691) (← links)
- PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS (Q4528767) (← links)
- SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA (Q5173291) (← links)
- On Synchronized Multitape and Multihead Automata (Q5200091) (← links)
- Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals (Q5200096) (← links)