Pages that link to "Item:Q1318689"
From MaRDI portal
The following pages link to Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata (Q1318689):
Displaying 8 items.
- Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines (Q673641) (← links)
- A note on time-bounded bottom-up pyramid cellular acceptors (Q918727) (← links)
- A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← 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)
- Three-way two-dimensional alternating finite automata with rotated inputs (Q2489224) (← links)
- Some results concerning two-dimensional turing machines and finite automata (Q5055911) (← links)
- Theory Is Forever (Q5894872) (← links)