Pages that link to "Item:Q1228202"
From MaRDI portal
The following pages link to Remarks on the complexity of nondeterministic counter languages (Q1228202):
Displayed 30 items.
- \(\mathcal C\)-graph automatic groups. (Q403809) (← links)
- Counter machines, Petri nets, and consensual computation (Q517037) (← links)
- Zur Elimination von Prozedurschachtelungen (Q754629) (← links)
- A note on real-time one-way alternating multicounter machines (Q809610) (← links)
- Alternating multicounter machines with constant number of reversals (Q1067412) (← links)
- On-line n-bounded multicounter automata (Q1143795) (← links)
- Three-way two-dimensional multicounter automata (Q1143796) (← links)
- The complexity of decision problems for finite-turn multicounter machines (Q1151753) (← links)
- Two-way deterministic multi-weak-counter machines (Q1165028) (← links)
- A note on realtime one-way synchronized alternating one-counter automata (Q1208731) (← links)
- Remarks on blind and partially blind one-way multicounter machines (Q1251070) (← links)
- One-way simple multihead finite automata (Q1258608) (← links)
- Refining the hierarchy of blind multicounter languages and twist-closed trios. (Q1427852) (← links)
- Computations on register machines with counters (Q1744355) (← links)
- On some bounded semiAFLs and AFLs (Q1837538) (← links)
- On partially blind multihead finite automata. (Q2490819) (← links)
- On three-way two-dimensional multicounter automata (Q2638802) (← links)
- On Computational Power of Partially Blind Automata (Q2867275) (← links)
- SIMULATIONS BY TIME-BOUNDED COUNTER MACHINES (Q3086246) (← links)
- ON GROUPS AND COUNTER AUTOMATA (Q3601328) (← links)
- Simulations by Time-Bounded Counter Machines (Q3637243) (← links)
- (Q3657451) (← links)
- On two-way weak counter machines (Q3766856) (← links)
- Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (Q3811712) (← links)
- (Q4131691) (← links)
- (Q4170259) (← links)
- (Q4190159) (← links)
- Probabilistic rebound Turing machines (Q5958328) (← links)
- Groups whose word problems are accepted by abelian \(G\)-automata (Q6067344) (← links)
- (Q6190438) (← links)