论文信息 - Restarting Automata - 字舞流文

Restarting Automata

Frantisek Mráz | Martin Plátek | Petr Jancar | Jörg Vogel

[1] Ronald V. Book. Time-Bounded Grammars and Their Languages , 1971, J. Comput. Syst. Sci..

[2] Frantisek Mráz,et al. On Restarting Automata with Rewriting , 1997, New Trends in Formal Languages.

[3] Paliath Narendran,et al. Church-Rosser Thue systems and formal languages , 1988, JACM.

[4] Gheorghe P un. On some open problems about marcus contextual languages , 1985 .

[5] Manfred K. Warmuth,et al. Membership for Growing Context-Sensitive Grammars is Polynomial , 1986, J. Comput. Syst. Sci..

[6] Solomon Marcus,et al. Algebraic Linguistics Analytical Models , 1967 .

[7] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .

[8] Sheila A. Greibach,et al. A note on pushdown store automata and regular systems , 1967 .

[9] Friedrich Otto,et al. String-Rewriting Systems , 1993, Text and Monographs in Computer Science.

[10] Frantisek Mráz,et al. A Taxonomy of Forgetting Automata , 1993, MFCS.