L Systems pp 244-249 | Cite as

Nonterminals and codings in defining variations of OL-systems

  • Sven Skyum
Different Ways Of Defining L Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 15)


The use of nonterminals versus the use of codings in variations of OL-systems is studied. It is shown that the use of nonterminals produces a comparatively low generative capacity in deterministic systems while it produces a comparatively high generative capacity in nondeterministic systems.

Finally it is proved that the family of context-free languages is contained in the family generated by codings on propagating OL-systems with a finite set of axioms, which was one of the open problems in [10]. All the results in this paper can be found in [71] and [72].

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Sven Skyum
    • 1
  1. 1.Department of Computer ScienceUniversity of AarhusAarhusDenmark

Personalised recommendations