L Systems 1974

Grzegorz Rozenberg, Arto Salomaa (Eds.): L Systems, Most of the papers were presented at a conference in Aarhus, Denmark, January 14-25, 1974. Lecture Notes in Computer Science 15 Springer 1974, ISBN 3-540-06867-8

Preface

by Grzegorz Rozenberg and Arto Salomaa

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 Wed May 22 16:09:36 2013 CET by the DBLP Team —

This material is Open Data

Data released under the ODC-BY 1.0 license — See also our legal information page