On a Power Series Generalization of ETOL Languages

We study ETOL power series introduced by Kuich. We show that the ETOL power series coincide with the linear extended Lindenmayerian series introduced by Honkala.

[1]  Arto Salomaa,et al.  Automata-Theoretic Aspects of Formal Power Series , 1978, Texts and Monographs in Computer Science.

[2]  Juha Honkala,et al.  On Morphycally Generated Formal Power Series , 1995, RAIRO Theor. Informatics Appl..

[3]  Juha Honkala,et al.  On Lindenmayerian Series in Complete Semirings , 1993, Developments in Language Theory.

[4]  Tero Harju,et al.  The Equivalence Problem of Multitape Finite Automata , 1991, Theor. Comput. Sci..

[5]  Werner Kuich,et al.  The Kleene and the Parikh Theorem in Complete Semirings , 1987, ICALP.

[6]  Jean Berstel,et al.  Rational series and their languages , 1988, EATCS monographs on theoretical computer science.

[7]  Arto Salomaa,et al.  Semirings, Automata and Languages , 1985 .

[8]  G. Karner.  On limits in complete semirings , 1992 .

[9]  Werner Kuich.  Lindenmayer Systems Generalized to Formal Power Series and Their Growth Functions , 1993, Developments in Language Theory.

[10]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[11]  Werner Kuich.  Automata and Languages Generalized to omega-Continuous Semirings , 1991, Theor. Comput. Sci..

[12]  Grzegorz Rozenberg,et al.  TOL Schemes and Control Sets , 1975, Inf. Control..

[13]  Werner Kuich.  Omega-Continuous Semirings, Algebraich Systems and Pushdown Automata , 1990, ICALP.