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 12 items.
- Alternating on-line Turing machines with only universal states and small space bounds (Q1083207) (← links)
- 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)
- Three-dimensional alternating Turing machines with only universal states (Q1129412) (← links)
- Some properties of space-bounded synchronized alternating Turing machines with universal states only (Q1184994) (← links)
- On space functions constructed by two-dimensional Turing machines (Q1186366) (← 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)
- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409) (← links)
