A Kleene-Schutzenberger theorem for Lindenmayerian rational power series




Honkala J

PublisherE 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

DOIhttps://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.



Last updated on 2024-26-11 at 21:46