Nonterminals and codings in defining variations of OL-systems

Sven Skyum

doi:10.1007/3-540-06867-8_19

Nonterminals and codings in defining variations of OL-systems

Research output: Contribution to book/anthology/report/proceeding › Book chapter › Research › peer-review

Abstract

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].

Original language	English
Title of host publication	L Systems
Editors	Grzegorz Rozenberg, Arto Salomaa
Number of pages	6
Publisher	Springer
Publication date	1974
Pages	244-249
DOIs	https://doi.org/10.1007/3-540-06867-8_19
Publication status	Published - 1974

Series	Lecture Notes in Computer Science
Volume	15

Access to Document

10.1007/3-540-06867-8_19

Library access?

Check availability with the Royal Danish Library

Cite this

@inbook{4368b03f03a54d01a79118889dc998a8,

title = "Nonterminals and codings in defining variations of OL-systems",

abstract = "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]. ",

author = "Sven Skyum",

year = "1974",

doi = "10.1007/3-540-06867-8\_19",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "244--249",

editor = "Grzegorz Rozenberg and Arto Salomaa",

booktitle = "L Systems",

address = "Netherlands",

}

TY - CHAP

T1 - Nonterminals and codings in defining variations of OL-systems

AU - Skyum, Sven

PY - 1974

Y1 - 1974

N2 - 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].

AB - 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].

U2 - 10.1007/3-540-06867-8_19

DO - 10.1007/3-540-06867-8_19

M3 - Book chapter

T3 - Lecture Notes in Computer Science

SP - 244

EP - 249

BT - L Systems

A2 - Rozenberg, Grzegorz

A2 - Salomaa, Arto

PB - Springer

ER -

Nonterminals and codings in defining variations of OL-systems

Abstract

Access to Document

Library access?

Fingerprint

Cite this