@article{ITA_2000__34_4_297_0,
author = {Honkala, Juha},
title = {A {Kleene-Sch\"utzenberger} theorem for {Lindenmayerian} rational power series},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {297--305},
year = {2000},
publisher = {EDP Sciences},
volume = {34},
number = {4},
mrnumber = {1809862},
zbl = {0970.68086},
language = {en},
url = {https://www.numdam.org/item/ITA_2000__34_4_297_0/}
}
TY - JOUR AU - Honkala, Juha TI - A Kleene-Schützenberger theorem for Lindenmayerian rational power series JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2000 SP - 297 EP - 305 VL - 34 IS - 4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_2000__34_4_297_0/ LA - en ID - ITA_2000__34_4_297_0 ER -
%0 Journal Article %A Honkala, Juha %T A Kleene-Schützenberger theorem for Lindenmayerian rational power series %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2000 %P 297-305 %V 34 %N 4 %I EDP Sciences %U https://www.numdam.org/item/ITA_2000__34_4_297_0/ %G en %F ITA_2000__34_4_297_0
Honkala, Juha. A Kleene-Schützenberger theorem for Lindenmayerian rational power series. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 4, pp. 297-305. https://www.numdam.org/item/ITA_2000__34_4_297_0/
[1] and , Rational Series and Their Languages. Springer, Berlin (1988). | Zbl | MR
[2] , Automata, Languages and Machines, Vol. A. Academic Press, New York (1974). | Zbl | MR
[3] and , A Kleene theorem for Lindenmayerian algebraic power series. J. Autom. Lang. Comb. 5 (2000) 109-122. | Zbl | MR
[4] , On Lindenmayerian series in complete semirings, edited by G. Rozenberg and A. Salomaa, Developments in Language Theory. World Scientific, Singapore (1994) 179-192.
[5] , An iteration property of Lindenmayerian power series, edited by J. Karhumäki, H. Maurer and G. Rozenberg, Results and Trends in Theoretical Computer Science. Springer, Berlin (1994) 159-168. | MR
[6] , On morphically generated formal power series. Theoret. Informatics Appl. 29 (1995) 105-127. | Zbl | MR | Numdam
[7] , On the decidability of some équivalence problems for L algebraic series. Internat J. Algebra Comput. 7 (1997) 339-351. | Zbl | MR
[8] , On Lindenmayerian rational subsets of monoids. Theoret. Informaties Appl. 31 (1997) 81-96. | Zbl | MR | Numdam
[9] , On Lindenmayerian algebraic sequences. Theoret. Comput. Sci. 183 (1997) 143-154. | Zbl | MR
[10] , Decision problems concerning a power series generalization of DT0L systems. Fund. Inform. 32 (1997) 341-348. | Zbl | MR
[11] , On algebraicness of D0L power series. J. Univ. Comput. Sci. 5 (1999) 11-19. | MR
[12] , On D0L power series. Theoret. Comput. Sci. (to appear). | Zbl | MR
[13] , On sequences defined by D0L power series. Theoret. Informatics Appl. 33 (1999) 125-132. | Zbl | MR | Numdam
[14] and , On a power series generalization of ET0L languages. Fund. Inform. 25 (1996) 257-270. | Zbl | MR
[15] and , On Lindenmayerian algebraic power series. Theoret. Comput. Sci. 183 (1997) 113-142. | Zbl | MR
[16] , Lindenmayer systems generalized to formal power series and their growth functions, edited by G. Rozenberg and A. Salomaa, Developments in Language Theory. World Scientific, Singapore (1994) 171-178.
[17] and , Semirings, Automata, Languages. Springer, Berlin (1986). | Zbl | MR
[18] and , The Mathematical Theory of L Systems. Academic Press, New York (1980). | Zbl | MR
[19] and , Handbook of Formal Languages, Vols. 1-3. Springer, Berlin (1997). | Zbl | MR
[20] and , Automata-Theoretic Aspects of Formal Power Series. Springer, Berlin (1978). | Zbl | MR






