Alternation for sublogarithmic space-bounded alternating pushdown automata

Author: Xu J.   Yoshinaga T.   Inoue K.   Wang Y.   Ito A.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.259, Iss.1, 2001-05, pp. : 475-492

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