Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines

Author: Ito A.   Inoue K.   Takanami I.   Wang Y.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.143, Iss.1, 1995-07, pp. : 123-135

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract