A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
A Kleene-Schutzenberger theorem for Lindenmayerian rational power series
Tekijät: Honkala J
Kustantaja: E D P SCIENCES
Julkaisuvuosi: 2000
Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Tietokannassa oleva lehden nimi: RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
Lehden akronyymi: RAIRO-INF THEOR APPL
Vuosikerta: 34
Numero: 4
Aloitussivu: 297
Lopetussivu: 305
Sivujen määrä: 9
ISSN: 0988-3754
DOI: https://doi.org/10.1051/ita:2000118
Tiivistelmä
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.
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.