The Book of L

  • G. Rozenberg
  • A. Salomaa

Table of contents

  1. Front Matter
    Pages I-XV
  2. Jean Berstel
    Pages 13-27
  3. Jack W. Carlyle, Sheila A. Greibach, Azaria Paz
    Pages 29-43
  4. A. Černý, J. Gruska
    Pages 45-61
  5. Jürgen Dassow
    Pages 75-85
  6. H. Ehrig, A. Habel
    Pages 87-100
  7. Joost Engelfriet
    Pages 101-109
  8. Ralph O. Erickson
    Pages 111-124
  9. Tom Head, Barbara Lando
    Pages 147-156
  10. M. Ito, G. Thierrin
    Pages 157-166
  11. H. Jürgensen, D. E. Matthews
    Pages 167-177
  12. A. Kelemenová
    Pages 179-191
  13. Robert W. Korn
    Pages 207-216
  14. Manfred Kudlek
    Pages 233-243
  15. Klaus-Jörn Lange
    Pages 245-252
  16. M. Latteux, A. Terlutte
    Pages 253-258
  17. J. van Leeuwen, R. B. Tan
    Pages 259-273
  18. Hermann B. Lück, Jacqueline Lück
    Pages 275-289
  19. A. Nakamura, A. Lindenmayer, K. Aizawa
    Pages 323-332
  20. Mogens Nielsen
    Pages 333-343
  21. Thomas Ottmann, Derick Wood
    Pages 349-359
  22. Grzegorz Rozenberg, Arto Salomaa
    Pages 383-392
  23. Walter J. Savitch
    Pages 403-411
  24. Sven Skyum, Ole Eriksen
    Pages 427-430
  25. Paul M. B. Vitãnyi
    Pages 431-444

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.


Alphabet automata complexity computer science formal language formal languages grammar grammars graph programming programming language

Authors and affiliations

  • G. Rozenberg
    • 1
  • A. Salomaa
    • 2
  1. 1.Institut of Applied Mathematics and Computer ScienceUniversity of LeidenLeidenThe Netherlands
  2. 2.Department of MathematicsUniversity of TurkyTurku 50Finland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1986
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-95488-7
  • Online ISBN 978-3-642-95486-3
  • Buy this book on publisher's site