Iterated linear control and iterated one-turn pushdowns
暂无分享,去创建一个
[1] Nabil A. Khabbaz. Control Sets on Linear Grammars , 1974, Inf. Control..
[2] Sheila A. Greibach,et al. One Way Finite Visit Automata , 1978, Theor. Comput. Sci..
[3] Bruno Courcelle,et al. Attribute Grammars and Recursive Program Schemes II , 1982, Theor. Comput. Sci..
[4] Seymour Ginsburg,et al. Control sets on grammars , 1968, Mathematical systems theory.
[5] Werner Damm,et al. An Automata-Theoretic Characterization of the OI-Hierarchy , 1982, ICALP.
[6] Joost Engelfriet,et al. Bounded Nesting in Macro Grammars , 1979, Inf. Control..
[7] Heiko Vogler. Iterated linear control and iterated one-turn pushdowns , 1985, FCT.
[8] Seymour Ginsburg,et al. Algebraic and Automata Theoretic Properties of Formal Languages , 1975 .
[9] Dana S. Scott. Some Definitional Suggestions for Automata Theory , 1967, J. Comput. Syst. Sci..
[10] Bruno Courcelle,et al. On the Equivalence Problem for Attribute Systems , 1982, Inf. Control..
[11] C. A. R. Hoare,et al. Proof of Correctness of Data Representations (Reprint) , 2002, Software Pioneers.
[12] Sheila A. Greibach. Full AFLs and Nested Iterated Substitution , 1970, Inf. Control..
[13] C. A. R. Hoare,et al. Proof of correctness of data representations , 1972, Acta Informatica.
[14] Alfred V. Aho,et al. Indexed Grammars—An Extension of Context-Free Grammars , 1967, SWAT.
[15] Joost Engelfriet,et al. Iterated pushdown automata and complexity classes , 1983, STOC.
[16] Werner Damm,et al. The IO- and OI-Hierarchies , 1982, Theor. Comput. Sci..
[17] Michael J. Fischer,et al. Grammars with Macro-Like Productions , 1968, SWAT.
[18] Joost Engelfriet,et al. Tree transducers, L systems and two-way machines (Extended Abstract) , 1978, J. Comput. Syst. Sci..
[19] Werner Damm,et al. An Automata-Theoretical Characterization of the OI-Hierarchy , 1986, Inf. Control..
[20] Nabil A. Khabbaz. A Geometric Hierarchy of Languages , 1974, J. Comput. Syst. Sci..
[21] Joost Engelfriet,et al. IO and OI. I , 1977, J. Comput. Syst. Sci..
[22] Joost Engelfriet,et al. SOME OPEN QUESTIONS AND RECENT RESULTS ON TREE TRANSDUCERS AND TREE LANGUAGES , 1980 .
[23] S. Ginsburg,et al. Finite-Turn Pushdown Automata , 1966 .
[24] Joost Engelfriet,et al. Pushdown Machines for the Macro Tree Transducer , 1986, Theor. Comput. Sci..
[25] Daniel J. Rosenkrantz,et al. Programmed Grammars and Classes of Formal Languages , 1969, JACM.
[26] S. ABRAHAM,et al. SOME QUESTIONS OF PHRASE STRUCTURE GRAMMARS, I , 1967 .
[27] Joost Engelfriet,et al. Corrigenda: Pushdown Machines for the Macro Tree Tranducer , 1986, Theor. Comput. Sci..
[28] Joost Engelfriet,et al. Macro Tree Transducers , 1985, J. Comput. Syst. Sci..
[29] Takumi Kasai,et al. An Hierarchy Between Context-Free and Context-Sensitive Languages , 1970, J. Comput. Syst. Sci..
[30] Jan van Leeuwen,et al. Notes on Pre-Set Pushdown Automata , 1974, L Systems.
[31] J. Engelfriet,et al. IO and OI , 1975 .
[32] Sheila A. Greibach,et al. Control Sets of Context-Free Grammar Forms , 1977, J. Comput. Syst. Sci..
[33] Mitchell Wand,et al. An algebraic formulation of the Chomsky hierarchy , 1974, Category Theory Applied to Computation and Control.
[34] Joost Engelfriet. The ETOL Hierarchy is in the oi Hierarchy , 1986 .
[35] Rainer Parchmann,et al. Linear Indexed Languages , 1984, Theor. Comput. Sci..
[36] Samuel Eilenberg,et al. Review of "Algebraic and automata-theoretic properties of formal languages" by Seymour Ginsburg. North Holland, 1975. , 1976, SIGA.
[37] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.