Pages that link to "Item:Q1057650"
From MaRDI portal
The following pages link to A space-hierarchy result on two-dimensional alternating Turing machines with only universal states (Q1057650):
Displaying 8 items.
- A note on three-way two dimensional alternating Turing machines (Q1112612) (← links)
- Lower bounds for language recognition on two-dimensional alternating multihead machines (Q1124335) (← links)
- Some properties of space-bounded synchronized alternating Turing machines with universal states only (Q1184994) (← links)
- A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← links)
- On space-bounded synchronized alternating Turing machines (Q1193901) (← links)
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata (Q1318689) (← links)
- A leaf-time hierarchy of two-dimensional alternating turing machines (Q1822969) (← links)
- Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation (Q1822982) (← links)
