Pages that link to "Item:Q1112612"
From MaRDI portal
The following pages link to A note on three-way two dimensional alternating Turing machines (Q1112612):
Displaying 16 items.
- Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines (Q673641) (← links)
- Two-dimensional alternative Turing machines (Q794169) (← links)
- Non-recursive trade-offs between two-dimensional automata and grammars (Q896688) (← links)
- On three-way two-dimensional Turing machines (Q1116697) (← links)
- Three-dimensional alternating Turing machines with only universal states (Q1129412) (← links)
- A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← links)
- A note on three-dimensional alternating Turing machines with space smaller than \(\log m\) (Q1310925) (← links)
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata (Q1318689) (← links)
- Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation (Q1822982) (← links)
- Non-closure property of space-bounded two-dimensional alternating Turing machines (Q1857029) (← links)
- Modeling multitape Minsky and Turing machines by three-tape Minsky machines (Q2226960) (← links)
- A survey of two-dimensional automata theory (Q2638801) (← links)
- On three-way two-dimensional multicounter automata (Q2638802) (← links)
- A Survey on Picture-Walking Automata (Q3098039) (← links)
- Some results concerning two-dimensional turing machines and finite automata (Q5055911) (← links)
- Towards More Expressive 2D Deterministic Automata (Q5200067) (← links)
