EOL languages are not codings of FPOL languages
Reads0
Chats0
TLDR
It is demonstrated that there exist EOL languages that are not codings of languages that is generated by propagating OL systems with finite axiom sets, which solves Problem 10 from the L Systems Problem Book '75.About:
This article is published in Theoretical Computer Science.The article was published on 1978-01-01 and is currently open access. It has received 2 citations till now. The article focuses on the topics: Second-generation programming language.read more
Citations
More filters
Book ChapterDOI
A survey of results and open problems in the mathematical theory of l systems
TL;DR: The theory of L systems has a great impact on formal language theory as discussed by the authors and has enriched the theory of formal languages and also been able to put the theory in a totally new perspective.
Book ChapterDOI
A Programming Language for Lindenmayer Systems
TL;DR: A programming language for L-systems is introduced, based on the ideas behind Milner’s (S)CCS, and a calculus of these programs is sketched, illustrating the use of such a calculus in proving that the formal languages associated with these programs form a very well-known class of languages in L-theory.
References
More filters
Book
The mathematical theory of L systems
Grzegorz Rozenberg,Arto Salomaa +1 more
TL;DR: A survey of the different areas of the theory of developmental systems and languages in such a way that it discusses typical results obtained in each particular problem area.
Book
Developmental systems and languages
TL;DR: Developmental systems were introduced in order to model morphogenetic (pattern-generating) processes in growing, multicellular, filamentous organisms by considering the states and outputs to be identical and thus omitting the output functions.
Journal ArticleDOI
The equality of EOL languages and codings of ol languages
TL;DR: In this paper, it is proved that a language is a coding (a letter-to-letter homomorphism) of an OL language, if and only if, it is an EOL language.