Lindenmayer Systems

Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology

  • Grzegorz Rozenberg
  • Arto Salomaa

Table of contents

  1. Front Matter
    Pages I-IX
  2. In the Footsteps of L: Exposition of L Systems

  3. The Main Path Continues Further: Studies of Basic L Systems

    1. Front Matter
      Pages 23-23
    2. K. Culik II, J. Karhumäki, A. Lepistö
      Pages 93-106
    3. Youichi Kobuchi
      Pages 107-114
    4. Takashi Yokomori
      Pages 115-132
    5. Thomas Ottmann, Derick Wood
      Pages 149-166
    6. Klaus-Jörn Lange, Michael Schudy
      Pages 167-175
    7. Alica Kelemenová, Miriam Removčíková
      Pages 177-182
  4. Images from the Path: Computer Graphics, Pictures and Animation

    1. Front Matter
      Pages 191-191
    2. Przemyslaw Prusinkiewicz, James Hanan
      Pages 193-211
    3. T. W. Chien, H. Jürgensen
      Pages 213-229
    4. Narendra S. Goel, Ivan Rozehnal
      Pages 231-251
    5. Jürgen Dassow, Juraj Hromkovic
      Pages 253-261
  5. Walking in the Plane: Graph Grammars and Map L Systems

    1. Front Matter
      Pages 269-269
    2. Hans-Jörg Kreowski
      Pages 271-282
    3. Hartmut Ehrig, Gabriele Taentzer
      Pages 283-303
    4. Rani Siromoney, K. G. Subramanian, T. Robinson
      Pages 319-329
  6. Enjoying Flora Along the Path: Biological Aspects and Models

    1. Front Matter
      Pages 331-331
    2. Martin J. M. de Boer, F. David Fracchia, Przemyslaw Prusinkiewicz
      Pages 351-370
    3. Tom Head
      Pages 371-383
    4. Jacqueline Lück, Hermann B. Lück
      Pages 385-402
  7. Crossroads and Branching Path: Variations and Generalizations of L Systems, Related Models

    1. Front Matter
      Pages 403-403
    2. Gheorghe Păun
      Pages 405-417
    3. K. Krithivasan, M. V. Nagendra Prasad, Meena Mahajan
      Pages 419-436
    4. M. Ito, G. Thierrin
      Pages 437-454
    5. Brian Mayoh
      Pages 497-514

About this book


L systems are language-theoretic models for developmental biology. They wereintroduced in 1968 by Aristid Lindenmayer (1925-1989) and have proved to be among the most beautiful examples of interdisciplinary science, where work in one area induces fruitful ideas and results in other areas. L systemsare based on relational and set-theoretic concepts, which are more suitable for the discrete and combinatorial structures of biology than mathematical models based on calculus or statistics. L systems have stimulated new work not only in the realistic simulation of developing organisms but also in the theory of automata and formal languages, formal power series, computer graphics, and combinatorics of words. This book contains research papers by almost all leading authorities and by many of the most promising young researchers in the field. The 28 contributions are organized in sections on basic L systems, computer graphics, graph grammars and map L systems, biological aspects and models, and variations and generalizations of L systems. The introductory paper by Lindenmayer and J}rgensen was written for a wide audience and is accessible to the non-specialist reader. The volume documents the state of the art in the theory of L systems and their applications. It will interest researchers and advanced students in theoretical computer science and developmental biology as well as professionals in computer graphics.


automata biology calculus computer computer graphics computer science development developmental biology formal language formal languages grammars language simulation statistics theoretical computer science

Editors and affiliations

  • Grzegorz Rozenberg
    • 1
  • Arto Salomaa
    • 2
  1. 1.Department of Computer ScienceLeiden UniversityLeidenThe Netherlands
  2. 2.The Academy of Finland Department of MathematicsUniversity of TurkuTurkuFinland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-63474-1
  • Online ISBN 978-3-642-58117-5
  • Buy this book on publisher's site