On Formal Power Series Generated by Lindenmayer Systems
Author(s) -
Juha Honkala
Publication year - 2000
Publication title -
j. autom. lang. comb.
Language(s) - English
DOI - 10.25596/jalc-2000-123
To study power series generated by Lindenmayer systems we de ne L algebraic systems and series over arbitrary commutative semirings. We establish closure and xed point properties of L algebraic series. We show how the framework of L algebraic series can be used to de ne D0L, 0L, E0L, DT0L, T0L and ET0L power series. We generalize for power series the classical result stating that D0L languages are included in CPDF0L languages.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom