Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages
暂无分享,去创建一个
[1] Nabil A. Khabbaz. Control Sets on Linear Grammars , 1974, Inf. Control..
[2] Róbert Szelepcsényi,et al. The method of forced enumeration for nondeterministic automata , 1988, Acta Informatica.
[3] Ivan Hal Sudborough,et al. On the Tape Complexity of Deterministic Context-Free Languages , 1978, JACM.
[4] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[5] Neil Immerman. Nondeterministic Space is Closed Under Complementation , 1988, SIAM J. Comput..
[6] Arnaldo Moura,et al. A Generalization of Ogden's Lemma , 1982, JACM.
[7] José L. Balcázar,et al. Structural complexity 1 , 1988 .
[8] Nabil A. Khabbaz. A Geometric Hierarchy of Languages , 1974, J. Comput. Syst. Sci..
[9] Rainer Parchmann,et al. Linear Indexed Languages , 1984, Theor. Comput. Sci..
[10] Palash Sarkar. Pushdown Automaton with the Ability to Flip its Stack , 2001, Electron. Colloquium Comput. Complex..
[11] Allan Borodin,et al. Erratum: Two Applications of Inductive Counting for Complementation Problems , 1989, SIAM J. Comput..
[12] Alfred V. Aho,et al. Nested Stack Automata , 1969, Journal of the ACM.
[13] 守屋 悦朗,et al. J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .
[14] Ivan Hal Sudborough,et al. A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages , 1975, JACM.
[15] Seymour Ginsburg,et al. Algebraic and Automata Theoretic Properties of Formal Languages , 1975 .
[16] Seymour Ginsburg,et al. Control sets on grammars , 1968, Mathematical systems theory.
[17] Janos Simon,et al. Space-Bounded Hierarchies and Probabilistic Computations , 1984, J. Comput. Syst. Sci..
[18] Alfred V. Aho,et al. Indexed Grammars—An Extension of Context-Free Grammars , 1967, SWAT.
[19] Sheila A. Greibach,et al. One Way Finite Visit Automata , 1978, Theor. Comput. Sci..
[20] Heiko Vogler. Iterated linear control and iterated one-turn pushdowns , 2005, Mathematical systems theory.
[21] Samuel Eilenberg,et al. Review of "Algebraic and automata-theoretic properties of formal languages" by Seymour Ginsburg. North Holland, 1975. , 1976, SIGA.
[22] Martin Kutrib,et al. Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k , 2003, ICALP.
[23] Allan Borodin,et al. Two Applications of Inductive Counting for Complementation Problems , 1989, SIAM J. Comput..