Pages that link to "Item:Q1140989"

The following pages link to A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines (Q1140989):

Displayed 10 items.

• Two-dimensional alternative Turing machines (Q794169) ‎ (← links)
• A space-hierarchy result on two-dimensional alternating Turing machines with only universal states (Q1057650) ‎ (← links)
• A note on three-way two dimensional alternating Turing machines (Q1112612) ‎ (← links)
• Cyclic closure properties of automata on a two-dimensional tape (Q1140990) ‎ (← links)
• Three-way tape-bounded two-dimensional Turing machines (Q1143793) ‎ (← links)
• Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines (Q1143794) ‎ (← links)
• A note on deterministic three-way tape-bounded two-dimensional Turing machines (Q1148677) ‎ (← links)
• Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines (Q1818780) ‎ (← links)
• Non-closure property of space-bounded two-dimensional alternating Turing machines (Q1857029) ‎ (← links)
• A survey of two-dimensional automata theory (Q2638801) ‎ (← links)