L Systems 1974

@proceedings{DBLP:conf/Lsystems/1974,
  editor    = {Grzegorz Rozenberg and
               Arto Salomaa},
  title     = {L Systems, Most of the papers were presented at a conference
               in Aarhus, Denmark, January 14-25, 1974},
  booktitle = {L Systems},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {15},
  year      = {1974},
  isbn      = {3-540-06867-8},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Preface

A Survey of Mathematical Theory of L Systems

• Grzegorz Rozenberg:
  Theory of L Systems: from the point of view of formal language theory. 1-23
  

Biological Aspects of the Theory of L Systems

• D. Frijters, Aristid Lindenmayer:
  A Model for the Growth and Flowering of Aster Novae-Angliae on the Basis of Table < 1, 0 > L-Systems. 24-52
  
• Aristid Lindenmayer:
  Adding Continuous Components to L-Systems. 53-68
  
• Vahe Bedian, Gabor T. Herman:
  Formal Language Theoretical Approach to Intracellular Behaviour. 69-71
  

Towards Characterization Results

• Andrzej Ehrenfeucht, Grzegorz Rozenberg:
  Three Useful Results Concerning L Languages Without Interactions. 72-77
  
• Paul M. B. Vitányi:
  On the Size of D0L Languages. 78-92
  
• Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg:
  Generatively Deterministic L Languages. Subword Point of View. 93-103
  

Growth Functions

• Paul M. B. Vitányi:
  Growth of Strings in Context Dependent Lindenmayer Systems. 104-126
  
• Juhani Karhumäki:
  Some Growth Functions of Context-Dependent L-Systems. 127-135
  
• Andrzej Ehrenfeucht, Grzegorz Rozenberg:
  D0L Systems With Rank. 136-141
  

New Attacks on D0L Equivalence Problem

• Mogens Nielsen:
  Equivalence of L-Systems. 142-145
  
• P. G. Doucet:
  The Syntactic Inference Problem for D0L-Sequences. 146-161
  
• Peter Johansen, Erik Meiling:
  Free Groups in Lindenmayer Systems. 162-176
  

Different Ways of Defining L Languages

• Jan van Leeuwen:
  Notes on Pre-Set Pushdown Automata. 177-188
  
• Gabor T. Herman:
  Recurrence Systems. 189-200
  
• Adrian Walker:
  Adult Languages of L Systems and the Chomsky Hierarchy. 201-215
  
• Karel Culik II:
  Structured 0L-Systems. 216-229
  
• Karel Culik II, Jaroslav Opatrny:
  Context in Parallel Rewriting. 230-243
  
• Sven Skyum:
  Nonterminals and Codings in Defining Variations of 0L-Systems. 244-249
  

Looking for a General Framework

• Arto Salomaa:
  Iteration Grammars and Lindenmayer AFL's. 250-253
  
• P. A. Christensen:
  Hyper-AFL's and ET0L Systems. 254-257
  
• Andrew Szilard:
  Omega-0L Systems. 258-291
  
• Derick Wood:
  Bounded Parallelism and Regular Languages. 292-301
  
• Brian H. Mayoh:
  Multidimensional Lindenmayer Organisms. 302-326
  

Bibliography

• K. P. Lee, Grzegorz Rozenberg:
  Bibliography on L Systems. 327-338
  

Last update Thu May 17 01:52:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page