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):
Displayed 3 items.
- Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines (Q673641) (← links)
- A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← links)
- Non-closure property of space-bounded two-dimensional alternating Turing machines (Q1857029) (← links)
