Formal power series and growth functions of Lindenmayer systems

  • Arto Salomaa
Invited Lectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 32)


Formal Power Series Growth Function Shift Operation Emptiness Problem Alphabet Versus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berstel, J., Sur les pôles et le quotient de Hadamard de séries N-rationelles. C.R. Acad. Sc. Paris, t. 272, 1079–1081 (1971).Google Scholar
  2. 2.
    Berstel, J. and Mignotte, M., Deux proprietes decidables des suites recurrentes lineaires. Seminaire d'Informatique, Univ. Louis Pasteur, Strasbourg (1975).Google Scholar
  3. 3.
    Ginsburg, S. and Rovan, B., On the periodicity of word-length in D0L languages. Information and Control 26 (1974).Google Scholar
  4. 4.
    Herman, G and Rozenberg, G., Developmental Systems and Languages. North-Holland Publ. Co. (1975).Google Scholar
  5. 5.
    Karhumäki, J., Two theorems concerning recognizable N-subsets of σ *. Theoretical Computer Science, to appear.Google Scholar
  6. 6.
    Paz, A. and Salomaa, A., Integral sequential word functions and growth equivalence of Lindenmayer systems. Information and Control 23 (1973) 313–343.CrossRefGoogle Scholar
  7. 7.
    Rozenberg, G. and Salomaa, A. (ed.), L Systems. Springer Lecture Notes in Computer Science, Vol. 15 (1974).Google Scholar
  8. 8.
    Rozenberg, G. and Salomaa, A., The mathematical theory of L systems. DAIMI Publications 33 (1974).Google Scholar
  9. 9.
    Ruohonen, K., On the synthesis of D0L growth. Ann. Acad. Scient. Fennicae, to appear.Google Scholar
  10. 10.
    Salomaa, A., Formal Languages. Academic Press (1973).Google Scholar
  11. 11.
    Schützenberger, M., Unpublished result, appears as Proposition 6. 3, p. 218, in "Automata, Languages and Machines, Vol. A" by S. Eilenberg, Academic Press (1974).Google Scholar
  12. 12.
    Soittola, M., Ph.D. Thesis, University of Turku (1975).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Arto Salomaa
    • 1
  1. 1.Computer Science DepartmentUniversity of AarhusDenmark

Personalised recommendations