A Kleene-Schützenberger theorem for Lindenmayerian rational power series
Honkala, Juha; Honkala Juha; Department of Mathematics, University of Turku, 20014 Turku, Finland; (juha.honkala@utu.fi); Turku Centre for Computer Science (TUCS), Lemminkäisenkatu 14, 20520 Turku, Finland.
Журнал:
RAIRO - Theoretical Informatics and Applications
Дата:
2000
Аннотация:
We define L rational and L recognizable power series, and establish a Kleene-Schützenberger theorem for Lindenmayerian power series by showing that a power series is L rational if and only if it is L recognizable.
130.1Кб