Skip to main content
SpringerLink
Log in

The Book of L

  • Book
  • © 1986

Overview

Authors:
  1. G. Rozenberg

    1. Institut of Applied Mathematics and Computer Science, University of Leiden, Leiden, The Netherlands

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. A. Salomaa

    1. Department of Mathematics, University of Turky, Turku 50, Finland

    View author publications

    You can also search for this author 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (39 chapters)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  2. Investigations Into Drosophila Wing Development—Results from a Lindenmayer Model

    • Lois A. Abbott
    Pages 1-11

  3. Fibonacci Words — A Survey

    • Jean Berstel
    Pages 13-27

  4. Planar Map Generation by Parallel Binary Fission/Fusion Grammars

    • Jack W. Carlyle, Sheila A. Greibach, Azaria Paz
    Pages 29-43

  5. Modular Trellises

    • A. ÄŒerný, J. Gruska
    Pages 45-61

  6. A New Proof for the Dol Sequence Equivalence Problem and its Implications

    • K. Culik II, J. Karhumäki
    Pages 63-74

  7. On Compound Lindenmayer Systems

    • Jürgen Dassow
    Pages 75-85

  8. Graph Grammars with Application Conditions

    • H. Ehrig, A. Habel
    Pages 87-100

  9. The ETOL Hierarchy is in the oi Hierarchy

    • Joost Engelfriet
    Pages 101-109

  10. Polyhedral cell Shapes

    • Ralph O. Erickson
    Pages 111-124

  11. On Cyclically Overlap-free Words in Binary Alphabets

    • T. Harju
    Pages 125-130

  12. The Theoretical Basis of the Transplantation Experiment

    • Cornelia Harte
    Pages 131-145

  13. Fixed and Stationary ω —Words and ω —Languages

    • Tom Head, Barbara Lando
    Pages 147-156

  14. DOL Schemes and Recurrent Words

    • M. Ito, G. Thierrin
    Pages 157-166

  15. Stochastic OL Systems and Formal Power Series

    • H. Jürgensen, D. E. Matthews
    Pages 167-177

  16. Complexity of L-Systems

    • A. Kelemenová
    Pages 179-191

  17. Compartmental Hybrid State Production-Diffusion Systems with Application to Prestalk-Prespore Pattern Regulation in Cellular Slime Molds

    • Youichi Kobuchi
    Pages 193-206

  18. Hierarchical Aspects of Plant Development

    • Robert W. Korn
    Pages 207-216

  19. Rule Trees Represent Derivations in Edge Replacement Systems

    • Hans-Jörg Kreowski
    Pages 217-232

  20. Languages Defined by Indian Parallel Systems

    • Manfred Kudlek
    Pages 233-243
Back to top

Keywords

About this book

This book is dedicated to Aristid Lindenmayer on the occasion of his 60th birthday on November 17, 1985. Contributions range from mathematics and theoretical computer science to biology. Aristid Lindenmayer introduced language-theoretic models for developmental biology in 1968. Since then the models have been cus­ tomarily referred to as L systems. Lindenmayer's invention turned out to be one of the most beautiful examples of interdisciplinary science: work in one area (developmental biology) induces most fruitful ideas in other areas (theory of formal languages and automata, and formal power series). As evident from the articles and references in this book, the in­ terest in L systems is continuously growing. For newcomers the first contact with L systems usually happens via the most basic class of L systems, namely, DOL systems. Here "0" stands for zero context between developing cells. It has been a major typographical problem that printers are unable to distinguish between 0 (zero) and 0 (oh). Thus, DOL was almost always printed with "oh" rather than "zero", and also pronounced that way. However, this misunderstanding turned out to be very fortunate. The wrong spelling "DOL" of "DOL" could be read in the suggestive way: DO L Indeed, hundreds of researchers have followed this suggestion. Some of them appear as contributors to this book. Of the many who could not contribute, we in particular regret the absence of A. Ehrenfeucht, G. Herman and H.A. Maurer whose influence in the theory of L systems has been most significant.

Authors and Affiliations

  • Institut of Applied Mathematics and Computer Science, University of Leiden, Leiden, The Netherlands

    G. Rozenberg

  • Department of Mathematics, University of Turky, Turku 50, Finland

    A. Salomaa

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation