Conditional Lindenmayer Systems with Subregular Conditions: The Extended Case
Jürgen Dassow,Stefan Rudolf +1 more
TL;DR: This work studies the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages.
read more
Abstract: We study the generative power of extended conditional Lindenmayer systems where the conditions are finite, monoidal, combinational, definite, nilpotent, strictly locally (k)-testable, commutative, circular, suffix-closed, starfree, and union-free regular languages. The results correspond to those obtained for conditional context-free languages.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Conditional Lindenmayer systems with subregular conditions: The non-extended case
Jürgen Dassow,Stefan Rudolf +1 more
TL;DR: The hierarchy of language families obtained from conditional Lindenmayer systems with subregular conditions is almost identical to the hierarchy of families of subregular languages.
•Proceedings Article
Conditional Grammars with Commutative, Circular and Locally Testable Conditions.
Jürgen Dassow
- 01 Jan 2009
TL;DR: A Well Indicating Device which is useful in laboratory procedures for identifying, in a predetermined but variable sequence, wells of a plurality fo independent but interrelated substance-receiving wells, such as of a microtiter tray, which are subject of manipulation.
4
Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources
Jürgen Dassow
- 01 Jan 2014
TL;DR: It is shown that conditions obtained by regular grammars with two nonterminals and finite automata with three states are sufficient to generate all recursively enumerable languages.
References
Handbook of Formal Languages
Grzegorz Rozenberg,Arto Salomaa +1 more
- 01 Apr 1997
TL;DR: This first handbook of formal languages gives a comprehensive up-to-date coverage of all important aspects and subareas of the field.
2.1K
•Book
Regulated rewriting in formal language theory
Jrgen Dassow,Gheorghe Paun +1 more
- 01 Jan 1989
TL;DR: This book presents 25 different regulating mechanisms by definitions, examples and basic facts, especially concerning hierarchies, as well as selective substitution grammars as one common generalization.
912
•Book
The mathematical theory of L systems
Grzegorz Rozenberg,Arto Salomaa +1 more
- 01 Jan 1980
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.
862
•Book
Marcus Contextual Grammars
Gheorghe Paun,Gheorghe Pun +1 more
- 01 Jan 1997
TL;DR: 1. Origin and Motivation, Formal Language Theory Prerequisites, and A Generalization: n-Contextual Grammars.
190