Two-dimensional alternating turing machines - ScienceDirect.com
www.sciencedirect.com › article › pii
This paper introduces a two-dimensional alternating Turing machine (2-ATM) which can be considered as a natural extension of a one-dimensional alternating ...
May 5, 1982 · This paper introduces a two-dimensional alternating Turing machine (2-ATM) which is an extension of an alternating Turing machine to ...
Abstract. This paper introduces a two-dimensional alternating Turing machine (2-ATM) which can hc considered as a natural extension of 3 one-dimensional ...
ABSTRACT This paper introduces a two-dimensional alternating Turing machine (2-ATM) which is an ex- tension of an alternating Turing machine to two-.
The second part of this paper investigates the accepting power and closure properties (under Boolean operations) of two-dimensional alternating Turing machines ...
An alternating Turing machine is a non-deterministic Turing machine whose states are divided into two sets: existential states and universal states. An ...
A note on three-way two-dimensional alternating Turing machines · Computer Science. Information Sciences · 1988.
People also ask
What is a two dimensional Turing machine?
Is there a Universal Turing machine?
What is ATM computation theory?
What are the two variants of Turing machine?
This paper investigates closure property of the classes of sets accepted by space-bounded two-dimensional alternating Turing machines (2-atm's) and ...
Feb 12, 2003 · 2 Alternating Turing machines. An alternating Turing machine (ATM) is defined analogously to an ordinary Turing machine (infinite tape ...
Abstract. This paper introduces a simple, natural complexity measure for space bounded two- dimensional alternating Turing machines, called “leaf-size”, ...