Abstract
The Lindenmayerian algebraic systems of Honkala, Kuich [3] are generalized to arbitrary ω-continuous semirings. On the other side, Lindenmayerian algebraic systems for languages with just one symbol are considered. If such a system has a special form then the components of its least solution are rational.
Preview
Unable to display preview. Download preview PDF.
References
Berstel, J., Reutenauer, C.: Rational Series and Their Languages. EATCS Monographs on Theoretical Computer Science, Vol. 12. Springer, 1988.
Eilenberg, S.: Automata, Languages and Machines. Vol. A. Academic Press, 1974.
Honkala, J., Kuich, W.: On Lindenmayerian algebraic power series. Theor. Comput. Sci., to appear.
Kuich, W.: Representations and complete semiring morphisms. Inf. Process. Letters 56(1995)293–298.
Kuich, W.: Semirings and formal power series: Their relevance to formal languages and automata. In: G. Rozenberg and A. Salomaa, eds., Handbook on Formal Languages, Springer, to appear.
Kuich, W., Salomaa, A.: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, Vol. 5. Springer, 1986.
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, 1980.
Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kuich, W. (1997). Generalized Lindenmayerian algebraic systems. In: Păun, G., Salomaa, A. (eds) New Trends in Formal Languages. Lecture Notes in Computer Science, vol 1218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62844-4_29
Download citation
DOI: https://doi.org/10.1007/3-540-62844-4_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62844-6
Online ISBN: 978-3-540-68703-0
eBook Packages: Springer Book Archive