Recent results on L systems

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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Cremers and S. Ginsburg: Context-free grammar forms. JCSS 11 (1975) 86–117.Google Scholar
  2. 2.
    K. Culik II and J. Opatrny: Context in parallel rewriting. Contained in [8].Google Scholar
  3. 3.
    J. Dassow: Eine neue Funktion von DTOL-Systemen. EIK, to appear.Google Scholar
  4. 4.
    G. Herman and G. Rozenberg: Developmental Systems and Languages. North-Holland (1975).Google Scholar
  5. 5.
    A. Lindenmayer and G. Rozenberg (ed.): Automata, Languages, Development. At the Crossroads of Biology, Mathematics and Computer Science. North-Holland (1976).Google Scholar
  6. 6.
    H. Maurer, A. Salomaa and D. Wood: EOL forms. Technical Report, Inst. f. Angew. Informatik und Formale Beschreibungsverfahren, Univ. Karlsruhe (1976).Google Scholar
  7. 7.
    G. Rozenberg, K. Ruohonen and A. Salomaa: Developmental systems with fragmentation. Int. J. Comp. Math., to appear.Google Scholar
  8. 8.
    G. Rozenberg and A. Salomaa (ed.): L Systems. Springer Lecture Notes in Computer Science 15 (1974).Google Scholar
  9. 9.
    G. Rozenberg and A. Salomaa: The mathematical theory of L systems. To appear in J. Tou (ed.), Advances in Information Systems Science, Vol. 6.Google Scholar
  10. 10.
    G. Rozenberg and A. Salomaa: New squeezing mechanisms for L systems. UIA, Antwerpen, Publ. 76-06 (1976).Google Scholar
  11. 11.
    A. Salomaa: Formal power series and growth functions of Lindenmayer systems. Springer Lecture Notes in Computer Science 32 (1975) 101–113.Google Scholar
  12. 12.
    A. Salomaa: Undecidable problems concerning growth in information-less Lindenmayer systems. EIK, to appear.Google Scholar
  13. 13.
    A. Salomaa: L systems: a parallel way of looking at formal languages. Lecture notes for the 2nd Advanced Course on Foundations of Computer Science, Amsterdam (1976).Google Scholar
  14. 14.
    A. Salomaa and M. Soittola: Automata-Theoretic Aspects of Formal Power Series. Springer Verlag, in preparation.Google Scholar
  15. 15.
    M. Soittola: Remarks on DOL growth sequences. Revue Francaise Informatique Theoretique, to appear.Google Scholar
  16. 16.
    M. Soittola: Positive rational sequences. Theoretical Computer Science, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Arto Salomaa
    • 1
  1. 1.Mathematics DepartmentUniversity of TurkuFinland

Personalised recommendations