Skip to main content
SpringerLink
Log in

Lindenmayer Systems

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

  • Book
  • © 1992

Overview

Editors:
  1. Grzegorz Rozenberg

    1. Department of Computer Science, Leiden University, Leiden, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Arto Salomaa

    1. The Academy of Finland Department of Mathematics, University of Turku, Turku, Finland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (30 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. In the Footsteps of L: Exposition of L Systems

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Grammars of Development: Discrete-State Models for Growth, Differentiation, and Gene Expression in Modular Organisms

      • A. Lindenmayer, H. Jürgensen
      Pages 3-21

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

    1. Front Matter

      Pages 23-23
      Download chapter PDF

    2. Regularity Properties of L Ambiguities of Morphisms

      • Juha Honkala
      Pages 25-47

    3. Iterated Substitutions and Locally Catenative Systems: a Decidability Result in the Binary Case

      • Christian Choffrut
      Pages 49-92

    4. Alternating Iteration of Morphisms and the Kolakovski Sequence

      • K. Culik II, J. Karhumäki, A. Lepistö
      Pages 93-106

    5. Interaction Strength of DIL Systems

      • Youichi Kobuchi
      Pages 107-114

    6. Inductive Inference of 0L Languages

      • Takashi Yokomori
      Pages 115-132

    7. A normal form for structurally equivalent E0L grammars

      • Valtteri Niemi
      Pages 133-148

    8. Simplifications of E0L Grammars

      • Thomas Ottmann, Derick Wood
      Pages 149-166

    9. The Complexity of the Emptiness Problem for EOL Systems

      • Klaus-Jörn Lange, Michael Schudy
      Pages 167-175

    10. A0L-and CFG- Size of Languages

      • Alica Kelemenová, Miriam Removčíková
      Pages 177-182

    11. A Comparison of Two Controlled Rewriting Mechanisms for Table Lindenmayer Systems

      • Mária Pastorová
      Pages 183-189

  4. Images from the Path: Computer Graphics, Pictures and Animation

    1. Front Matter

      Pages 191-191
      Download chapter PDF

    2. L-systems: from formalism to programming languages

      • Przemyslaw Prusinkiewicz, James Hanan
      Pages 193-211

    3. Parameterized L Systems for Modelling: Potential and Limitations

      • T. W. Chien, H. Jürgensen
      Pages 213-229

    4. A High-Level Language for L-systems and Its Applications

      • Narendra S. Goel, Ivan Rozehnal
      Pages 231-251

    5. On Synchronized Lindenmayer Picture Languages

      • Jürgen Dassow, Juraj Hromkovic
      Pages 253-261

    6. Generation of Random Planar Tessellations by Hierarchical Decimation

      • Peter Meer, Azriel Rosenfeld
      Pages 263-268
Back to top

Keywords

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.

Editors and Affiliations

  • Department of Computer Science, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  • The Academy of Finland Department of Mathematics, University of Turku, Turku, Finland

    Arto Salomaa

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation