ETOL forms. (English) Zbl 0376.68053


68Q45 Formal languages and automata
92B05 General biology and biomathematics
Full Text: DOI


[1] Bertsch, E., An observation on relative parsing time, J. Assoc. Comput. Mach., 22, 493-498 (1975) · Zbl 0326.68059
[2] Cremers, A. B.; Ginsburg, S., Context-free grammar forms, J. Comput. System Sci., 11, 86-117 (1975) · Zbl 0328.68071
[3] Culik, K.; Maurer, H. A.; Ottmann, Th., On two-symbol complete E0L forms, Theor. Comput. Sci., 6, 69-92 (1978) · Zbl 0369.68046
[4] K. Culik II, H.A. Maurer, Th. Ottmann, K. Ruohonenm and A. SalomaaTheor. Comput. Sci.; K. Culik II, H.A. Maurer, Th. Ottmann, K. Ruohonenm and A. SalomaaTheor. Comput. Sci. · Zbl 0368.68072
[5] Ginsburg, S.; Mayer, O., On Strict Interpretation of Grammar Forms, (Lecturer Notes in Computer Science, No. 45 (1976), Springer-Verlag: Springer-Verlag New York), 294-298 · Zbl 0342.68051
[6] Herman, G.; Rozenberg, G., Developmental Systems and Languages (1974), North-Holland: North-Holland Amsterdam
[7] Leong, B. L.; Wotschke, D., The influence of productions on derivations and parsing, (Proceedings of the 3rd SIGPLAN Symposium on Principles of Programming Languages. Proceedings of the 3rd SIGPLAN Symposium on Principles of Programming Languages, Atlanta, Georgia (1976)), 1-11
[8] Maurer, H. A.; Ottmann, Th.; Salomaa, A., On the form equivalence of L forms, Theor. Comput. Sci., 4, 199-225 (1977) · Zbl 0358.68111
[9] Maurer, H. A.; Salomaa, A.; Wood, D., E0L forms, Acta Inform., 8, 75-96 (1977) · Zbl 0348.68046
[10] Maurer, H. A.; Wood, D., On grammar forms with terminal context, Acta Inform., 6, 397-401 (1976) · Zbl 0312.68040
[11] Nivat, M., Extensions et restrictions de grammaires algébrique, (Aguilar, R., Formal Languages and Programming (1976), North-Holland: North-Holland Amsterdam), 83-86
[12] Rozenberg, G., T0L systems and languages, Inform. Contr., 23, 357-381 (1973) · Zbl 0273.68055
[13] Rozenberg, G.; Wood, D., A note on K-iteration grammars, Inform. Processing Lett., 4, 162-164 (1976) · Zbl 0322.68049
[14] Salomaa, A., Macros, Iterated Substitution and Lindenmayer AFLS, University of Aarhus CSTR-DAIMI PB-18 (1973)
[15] Walter, H., Grammar forms and grammar homomorphisms, Acta Inform., 7, 75-94 (1976) · Zbl 0334.68043
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.