Lindenmayer Systems Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology
Grzegorz Rozenberg (Editor), Arto Salomaa (Editor)
L systems are language-theoretic models for developmentalbiology. The 28 contributions are organizedin sections on basic L systems, computer graphics, graphgrammars and map L systems, biological aspects and models,and variations and generalizations of L systems.
1 online resource
9783642581175, 364258117X
1256681908
1. In the Footsteps of L: Exposition of L Systems.- Grammars of development: discrete-state models for growth, differentiation and gene expression in modular organisms.- 2. The Main Path Continues Further: Studies of Basic L Systems.- Regularity properties of L ambiguities of morphisms.- Iterated substitutions and locally catenative Systems: a decidability result in the binary case.- Alternating iteration of morphisms and the Kolakovski sequence.- Interaction strength of DIL systems.- Inductive inference of 0L languages.- A normal form for structurally equivalent E0L grammars.- Simplifications of E0L grammars.- The complexity of the emptiness problem for E0L Systems.- A0L-and CFG-size of languages.- A comparison of two controlled rewriting mechanisms for table Lindenmayer systems.- 3. Images from the Path: Computer Graphics, Pictures and Animation.- L-systems: from formalism to programming languages.- Parameterized L Systems for modelling: potential and limitations.- A high-level language for L-Systems and its applications.- On synchronized Lindenmayer picture languages.- Generation of random planar tessellations by hierarchical decimation.- 4. Walking in the Plane: Graph Grammars and Map L Systems.- Parallel hyperedge replacement.- From parallel graph grammars to parallel high-level replacement Systems.- On relationships between graph L-systems and picture languages: Part II.- Map L Systems with multiple markers.- 5. Enjoying Flora Along the Path: Biological Aspects and Models.- Locally generated colourings of hexagonal cell division patterns: application to retinal cell differentiation.- A model for cellular development in morphogenetic fields.- Splicing schemes and DNA.- Cellworks: an application to plant morphogenesis.- 6. Crossroads and Brandung Path: Variations and Generalizations of L Systems, Related Models.- Parallel communicating Systems of L Systems.- “Forgetful” L Systems.- Skew-morphisms and systems.- An algebraic approach to incomparable families of formal languages.- On the inverse neighborhoods of reversible cellular automata.- Templates, fragments and skins.