Pages that link to "Item:Q1112612"

The following pages link to A note on three-way two dimensional alternating Turing machines (Q1112612):

Displaying 9 items.

• Non-recursive trade-offs between two-dimensional automata and grammars (Q896688) (← 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)
• A survey of two-dimensional automata theory (Q2638801) (← links)
• A Survey on Picture-Walking Automata (Q3098039) (← links)