@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}, publisher = {EDP-Sciences}, volume = {34}, number = {4}, year = {2000}, mrnumber = {1809862}, zbl = {0970.68086}, language = {en}, url = {http://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 - http://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 http://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. http://www.numdam.org/item/ITA_2000__34_4_297_0/
[1] Rational Series and Their Languages. Springer, Berlin (1988). | MR | Zbl
and ,[2] Automata, Languages and Machines, Vol. A. Academic Press, New York (1974). | MR | Zbl
,[3] A Kleene theorem for Lindenmayerian algebraic power series. J. Autom. Lang. Comb. 5 (2000) 109-122. | MR | Zbl
and ,[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. | Numdam | MR | Zbl
,[7] On the decidability of some équivalence problems for L algebraic series. Internat J. Algebra Comput. 7 (1997) 339-351. | MR | Zbl
,[8] On Lindenmayerian rational subsets of monoids. Theoret. Informaties Appl. 31 (1997) 81-96. | Numdam | MR | Zbl
,[9] On Lindenmayerian algebraic sequences. Theoret. Comput. Sci. 183 (1997) 143-154. | MR | Zbl
,[10] Decision problems concerning a power series generalization of DT0L systems. Fund. Inform. 32 (1997) 341-348. | MR | Zbl
,[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). | MR | Zbl
,[13] On sequences defined by D0L power series. Theoret. Informatics Appl. 33 (1999) 125-132. | Numdam | MR | Zbl
,[14] On a power series generalization of ET0L languages. Fund. Inform. 25 (1996) 257-270. | MR | Zbl
and ,[15] On Lindenmayerian algebraic power series. Theoret. Comput. Sci. 183 (1997) 113-142. | MR | Zbl
and ,[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] Semirings, Automata, Languages. Springer, Berlin (1986). | MR | Zbl
and ,[18] The Mathematical Theory of L Systems. Academic Press, New York (1980). | MR | Zbl
and ,[19] Handbook of Formal Languages, Vols. 1-3. Springer, Berlin (1997). | MR | Zbl
and ,[20] Automata-Theoretic Aspects of Formal Power Series. Springer, Berlin (1978). | MR | Zbl
and ,