A Kleene-Schutzenberger theorem for Lindenmayerian rational power series
: Honkala J
Publisher: E D P SCIENCES
: 2000
: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
: RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
: RAIRO-INF THEOR APPL
: 34
: 4
: 297
: 305
: 9
: 0988-3754
DOI: https://doi.org/10.1051/ita:2000118
We define L rational and L recognizable power series, and establish a Kleene-Schutzenberger theorem for Lindenmayerian power series by showing that a power series is L rational if and only if it is L recognizable.