Pages that link to "Item:Q3221411"

The following pages link to Two-dimensional alternating turing machines with only universal states (Q3221411):

Displaying 19 items.

• On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (Q596324) (← links)
• Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines (Q673641) (← links)
• Two-dimensional alternative Turing machines (Q794169) (← links)
• A space-hierarchy result on two-dimensional alternating Turing machines with only universal states (Q1057650) (← links)
• Three-way two-dimensional finite automata with rotated inputs (Q1077165) (← links)
• 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)
• A hierarchy result for 2-dimensional TM's operating in small space (Q1193691) (← links)
• On space-bounded synchronized alternating Turing machines (Q1193901) (← 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)
• Simulation of three-dimensional one-marker automata by five-way Turing machines (Q1328532) (← 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 survey of two-dimensional automata theory (Q2638801) (← links)
• A Survey on Picture-Walking Automata (Q3098039) (← links)