A Kleene-Schutzenberger theorem for Lindenmayerian rational power series

Authors
Honkala, J
Citation
J. Honkala, A Kleene-Schutzenberger theorem for Lindenmayerian rational power series, RAIRO-INF, 34(4), 2000, pp. 297-305
Citations number
20
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
ISSN journal
09883754 → ACNP
Volume
34
Issue
4
Year of publication
2000
Pages
297 - 305
Database
ISI
SICI code
0988-3754(200007/08)34:4<297:AKTFLR>2.0.ZU;2-K
Abstract
We define L rational and L recognizable power series, and establish a Kleen e-Schutzenberger theorem for Lindenmayerian power series by showing that a power series is L rational if and only if it is L recognizable.