Geodesic
Conditional Lindenmayer systems with subregular conditions: The non-extended case
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 1, pp. 127-147

Voir la notice de l'article provenant de la source Numdam

We consider conditional tabled Lindenmayer sytems without interaction, where each table is associated with a regular set and a table can only be applied to a sentential form which is contained in its associated regular set. We study the effect to the generative power, if we use instead of arbitrary regular languages only finite, nilpotent, monoidal, combinational, definite, ordered, union-free, star-free, strictly locally testable, commutative regular, circular regular, and suffix-closed regular languages. Essentially, we prove that the hierarchy of language families obtained from conditional Lindenmayer systems with subregular conditions is almost identical to the hierarchy of families of subregular languages.

DOI : 10.1051/ita/2014007
Classification : 68Q42, 68Q45
Keywords: Lindenmayer systems, controlled derivations 
@article{ITA_2014__48_1_127_0,
     author = {Dassow, J\"urgen and Rudolf, Stefan},
     title = {Conditional {Lindenmayer} systems with subregular conditions: {The} non-extended case},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {127--147},
     publisher = {EDP-Sciences},
     volume = {48},
     number = {1},
     year = {2014},
     doi = {10.1051/ita/2014007},
     mrnumber = {3195792},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2014007/}
}
TY  - JOUR
AU  - Dassow, Jürgen
AU  - Rudolf, Stefan
TI  - Conditional Lindenmayer systems with subregular conditions: The non-extended case
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2014
SP  - 127
EP  - 147
VL  - 48
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2014007/
DO  - 10.1051/ita/2014007
LA  - en
ID  - ITA_2014__48_1_127_0
ER  - 
%0 Journal Article
%A Dassow, Jürgen
%A Rudolf, Stefan
%T Conditional Lindenmayer systems with subregular conditions: The non-extended case
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2014
%P 127-147
%V 48
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2014007/
%R 10.1051/ita/2014007
%G en
%F ITA_2014__48_1_127_0
Dassow, Jürgen; Rudolf, Stefan. Conditional Lindenmayer systems with subregular conditions: The non-extended case. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 1, pp. 127-147. doi: 10.1051/ita/2014007

Cité par Sources :