L Systems pp 216-229 | Cite as

Structured OL-systems

  • K. ČulíkII
Different Ways Of Defining L Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 15)


A new type of Lindenmayer systems, called Structured OL-systems (SOL systems), is studied which gives a formal tool for investigation of structured organisms and structurally dependent developments. It is shown that a restricted version of SOL-systems is equivalent to codings (length-preserving homomorphisms) of OL-Languages. The properties of unrestricted SOL-systems are then studied. It is for example shown that the languages generated by them properly include the languages generated by extended table OL-Systems.


Closure Result Formal Tool Branch Node Terminal Symbol Context Sensitive Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. †.
    |CO|: K. Čulik II and J. Opatrný, Context in parallel rewriting, in this volume.Google Scholar
  2. †.
    |HU|: J.E. Hopcroft and J.D. Ullman: Formal Languages and their Relation to Automata, Addison-Wesley, 1969.Google Scholar
  3. †.
    |G|: A.V. Gladkij, Formal grammars and languages (in Russian) Mir, Moscow, 1973Google Scholar
  4. †.
    |H|: L.H. Haines, A representation for context sensitive languages, Transaction of the Amer. Math. Society, to appear.Google Scholar
  5. †.
    |P|: M. Penttonen, LCS = CS, to appear in Information and Control.Google Scholar
  6. †.
    |CO| K. Culik II and J. Opatrny, Context in parallel rewriting, in this volume.Google Scholar
  7. †.
    |A|: A.V. Aho, Indexed grammars — an extention of context-free grammars, JACM 15, (1968), 647–671.Google Scholar
  8. *.
    |CO| K. Čulik II and J. Opatrný, Context in parallel rewriting, in this volume.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • K. ČulíkII
    • 1
    • 2
  1. 1.Department of Applied Analysis and Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Geselschaft für Mathematik und Datenverarbeitung BonnGermany

Personalised recommendations