A1 Refereed original research article in a scientific journal

A Kleene-Schutzenberger theorem for Lindenmayerian rational power series



Authors: Honkala J

Publisher: E D P SCIENCES

Publication year: 2000

Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

Journal name in source: RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS

Journal acronym: RAIRO-INF THEOR APPL

Volume: 34

Issue: 4

First page : 297

Last page: 305

Number of pages: 9

ISSN: 0988-3754

DOI: https://doi.org/10.1051/ita:2000118


Abstract
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