The Book of L

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...

Full description

Bibliographic Details
Other Authors: Rozenberg, G. (Editor), Salomaa, A. (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1986, 1986
Edition:1st ed. 1986
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Languages Defined by Indian Parallel Systems
  • L Systems and NLOG-Reductions
  • The Parikh-Boundedness of ETOL Languages of Finite Index
  • Computer Networks with Compact Routing Tables
  • Unconventional Leaves
  • A Uniform Model for the Growth of Biological Organisms: Cooperating Sequential Processes
  • Graph Technology Applied to a Software Project
  • Some Systems for Map Generation
  • A Programming Language for Lindenmayer Systems
  • A Note on Significance of Cellular Interaction in L-System
  • EOL Grammars and Search Trees
  • Variation in Inflorescence Structure in Cotoneaster Franchetti
  • Partial Path Groups and Parallel Graph Contractions
  • When L was Young
  • Equivalence Problems for Regular Sets of Word Morphisms
  • Parentheses Grammars and Lindenmayer Grammars
  • Array Languages and Lindenmayer Systems — A Survey
  • Symmetric DistributedTermination
  • Development, Growth and Time
  • On the Set of all Subgraphs of the Graphs in a Boundary NLC Graph Language
  • Graph-Controlled Systems — An Extension of OL Systems
  • Investigations into Drosophila Wing Development — Results from a Lindenmayer Model
  • Fibonacci Words — A Survey
  • Planar Map Generation by Parallel Binary Fission/Fusion Grammars
  • Modular Trellises
  • A New Proof for the DOL Sequence Equivalence Problem and its Implications
  • On Compound Lindenmayer Systems
  • Graph Grammars with Application Conditions
  • The ETOL Hierarchy is in the OI Hierarchy
  • Polyhedral Cell Shapes
  • On Cyclically Overlap-Free Words in Binary Alphabets
  • The Theoretical Basis of the Transplantation Experiment
  • Fixed and Stationary ?-Words and ?-Languages
  • DOL Schemes and Recurrent Words
  • Stochastic OL Systems and Formal Power Series
  • Complexity of L-Systems
  • Compartmental Hybrid State Production-Diffusion Systems with Application to Prestalk-Prespore Pattern Regulation in Cellular Slime Molds
  • Hierarchical Aspects of Plant Development
  • Rule Trees Represent Derivations in Edge Replacement Systems