Pages that link to "Item:Q2558753"
From MaRDI portal
The following pages link to A note on multihead automata and context-sensitive languages (Q2558753):
Displaying 9 items.
- On the computational complexity of membrane systems (Q596128) (← links)
- On tape-bounded complexity classes and multihead finite automata (Q1215271) (← links)
- Expressing uniformity via oracles (Q1361886) (← links)
- On the descriptional power of heads, counters, and pebbles (Q1763719) (← links)
- Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems (Q2503275) (← links)
- On determinism versus nondeterminism in P systems (Q2575077) (← links)
- Computing with cells: membrane systems – some complexity issues (Q3532791) (← links)
- On Bounded Symport/Antiport P Systems (Q3618684) (← links)
- Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties (Q3811712) (← links)