Generalized Lindenmayerian algebraic systems

  • Werner Kuich
6. Algebraic Approaches to Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1218)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berstel, J., Reutenauer, C.: Rational Series and Their Languages. EATCS Monographs on Theoretical Computer Science, Vol. 12. Springer, 1988.Google Scholar
  2. 2.
    Eilenberg, S.: Automata, Languages and Machines. Vol. A. Academic Press, 1974.Google Scholar
  3. 3.
    Honkala, J., Kuich, W.: On Lindenmayerian algebraic power series. Theor. Comput. Sci., to appear.Google Scholar
  4. 4.
    Kuich, W.: Representations and complete semiring morphisms. Inf. Process. Letters 56(1995)293–298.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    Kuich, W., Salomaa, A.: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, Vol. 5. Springer, 1986.Google Scholar
  7. 7.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, 1980.Google Scholar
  8. 8.
    Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Werner Kuich
    • 1
  1. 1.Institut für Algebra und Diskrete Mathematik Abteilung für Theoretische InformatikTechnische Universität WienWien

Personalised recommendations