L Systems

G. Rozenberg (auth.), Grzegorz Rozenberg, Arto Salomaa (eds.)3540068678, 9783540068679

Table of contents :
Theory of L systems: From the point of view of formal language theory….Pages 1-23
A model for the growth and flowering of aster novae-angliae on the basis of table L-systems….Pages 24-52
Adding continuous components to L-systems….Pages 53-68
Formal language theoretical approach to intracellular behavior….Pages 69-71
Three useful results concerning L languages without interactions….Pages 72-77
On the size of dol languages….Pages 78-92
Generatively deterministic L languages. Subword point of view….Pages 93-103
Growth of strings in context dependent Lindenmayer systems….Pages 104-126
Some growth functions of context-dependent L-systems….Pages 127-135
Dol systems with rank….Pages 136-141
Equivalence of L-systems….Pages 142-145
The syntactic inference problem for dol-sequences….Pages 146-161
Free groups in Lindenmayer systems….Pages 162-176
Notes on pre-set pushdown automata….Pages 177-188
Recurrence systems….Pages 189-200
Adult languages of L systems and the Chomsky hierarchy….Pages 201-215
Structured OL-systems….Pages 216-229
Context in parallel rewriting….Pages 230-243
Nonterminals and codings in defining variations of OL-systems….Pages 244-249
Iteration grammars and lindenmayer AFL’s….Pages 250-253
Hyper-AFL’s and ETOL systems….Pages 254-257
Ω-OL systems….Pages 258-291
Bounded parallelism and regular languages….Pages 292-301
Multidimensional Lindenmayer organisms….Pages 302-326
Bibliography on L systems….Pages 327-338