A Kleene-Schützenberger theorem for Lindenmayerian rational power series

Juha Honkala

RAIRO - Theoretical Informatics and Applications (2010)

  • Volume: 34, Issue: 4, page 297-305
  • ISSN: 0988-3754

Abstract

top
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.

How to cite

top

Honkala, Juha. "A Kleene-Schützenberger theorem for Lindenmayerian rational power series." RAIRO - Theoretical Informatics and Applications 34.4 (2010): 297-305. <http://eudml.org/doc/221973>.

@article{Honkala2010,
abstract = { 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. },
author = {Honkala, Juha},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {L recognizable power series},
language = {eng},
month = {3},
number = {4},
pages = {297-305},
publisher = {EDP Sciences},
title = {A Kleene-Schützenberger theorem for Lindenmayerian rational power series},
url = {http://eudml.org/doc/221973},
volume = {34},
year = {2010},
}

TY - JOUR
AU - Honkala, Juha
TI - A Kleene-Schützenberger theorem for Lindenmayerian rational power series
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 34
IS - 4
SP - 297
EP - 305
AB - 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.
LA - eng
KW - L recognizable power series
UR - http://eudml.org/doc/221973
ER -

NotesEmbed ?

top

You must be logged in to post comments.