×

zbMATH — the first resource for mathematics

ETOL forms. (English) Zbl 0376.68053

MSC:
68Q45 Formal languages and automata
92B05 General biology and biomathematics
PDF BibTeX XML Cite
Full Text: DOI
References:
[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] {\scK. Culik II, H.A. Maurer, Th. Ottmann, K. Ruohonenm and A. Salomaa}, Isomorphism, form equivalence and sequence equivalence of PD0L forms, Theor. Comput. Sci., to appear. · Zbl 0368.68072
[5] Ginsburg, S.; Mayer, O., On strict interpretation of grammar forms, (), 294-298
[6] Herman, G.; Rozenberg, G., Developmental systems and languages, (1974), North-Holland Amsterdam
[7] Leong, B.L.; Wotschke, D., The influence of productions on derivations and parsing, (), 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, (), 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)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.