TY  - JOUR
A1  - Bordihn, Henning
A1  - Vaszil, György
T1  - Deterministic Lindenmayer systems with dynamic control of parallelism
JF  - International journal of foundations of computer science
N2  - M-rate 0L systems are interactionless Lindenmayer systems together with a function assigning to every string a set of multisets of productions that may be applied simultaneously to the string. Some questions that have been left open in the forerunner papers are examined, and the computational power of deterministic M-rate 0L systems is investigated, where also tabled and extended variants are taken into consideration.
KW  - parallel rewriting
KW  - Lindenmayer systems
KW  - restricted parallelism
KW  - determinism
KW  - developmental systems
KW  - formal languages
Y1  - 2019
U6  - https://doi.org/10.1142/S0129054120400031
SN  - 0129-0541
SN  - 1793-6373
VL  - 31
IS  - 1
SP  - 37
EP  - 51
PB  - World Scientific
CY  - Singapore
ER  - 
TY  - JOUR
A1  - Bordihn, Henning
A1  - Fernau, Henning
A1  - Holzer, Markus
A1  - Manca, Vincenzo
A1  - Martin-Vide, Carlos
T1  - Iterated sequential transducers as language generating devices
JF  - Theoretical computer science
N2  - Iterated finite state sequential transducers are considered as language generating devices. The hierarchy induced by the size of the state alphabet is proved to collapse to the fourth level. The corresponding language families are related to the families of languages generated by Lindenmayer systems and Chomsky grammars. Finally, some results on deterministic and extended iterated finite state transducers are established.
KW  - finite state sequential transducers
KW  - state complexity
KW  - Lindenmayer systems
Y1  - 2006
U6  - https://doi.org/10.1016/j.tcs.2006.07.059
SN  - 0304-3975
VL  - 369
IS  - 1
SP  - 67
EP  - 81
PB  - Elsevier
CY  - Amsterdam
ER  -