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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.