On Formal Power Series Generated by Lindenmayer Systems
Juha Honkala · 2000
To study power series generated by Lindenmayer systems we define L algebraic systems and series over arbitrary commutative semirings. We establish closure and fixed point properties of L algebraic series. We show how the framework of L algebraic series can be used to define 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.