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

 Access to full text

 Full (PDF)

1. [1] J. Berstel and C. Reutenauer, Rational Series and Their Languages. Springer, Berlin (1988). Zbl0668.68005MR971022
2. [2] S. Eilenberg, Automata, Languages and Machines, Vol. A. Academic Press, New York (1974). Zbl0317.94045MR530382
3. [3] Z. Ésik and W. Kuich, A Kleene theorem for Lindenmayerian algebraic power series. J. Autom. Lang. Comb. 5 (2000) 109-122. Zbl0959.68056MR1772775
4. [4] J. Honkala, On Lindenmayerian series in complete semirings, edited by G. Rozenberg and A. Salomaa, Developments in Language Theory. World Scientific, Singapore (1994) 179-192. 
5. [5] J. Honkala, 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. MR1286964
6. [6] J. Honkala, On morphically generated formal power series. Theoret. Informatics Appl. 29 (1995) 105-127. Zbl0816.68077MR1329278
7. [7] J. Honkala, On the decidability of some équivalence problems for L algebraic series. Internat J. Algebra Comput. 7 (1997) 339-351. Zbl0879.68066MR1448330
8. [8] J. Honkala, On Lindenmayerian rational subsets of monoids. Theoret. Informaties Appl. 31 (1997) 81-96. Zbl0876.68066MR1460458
9. [9] J. Honkala, On Lindenmayerian algebraic sequences. Theoret. Comput. Sci. 183 (1997) 143-154. Zbl0896.68087MR1468454
10. [10] J. Honkala, Decision problems concerning a power series generalization of DT0L systems. Fund. Inform. 32 (1997) 341-348. Zbl0920.68065MR1657259
11. [11] J. Honkala, On algebraicness of D0L power series. J. Univ. Comput. Sci. 5 (1999) 11-19. MR1725604
12. [12] J. Honkala, On D0L power series. Theoret. Comput. Sci. (to appear). Zbl0945.68106MR1774390
13. [13] J. Honkala, On sequences defined by D0L power series. Theoret. Informatics Appl. 33 (1999) 125-132. Zbl0946.68077MR1707966
14. [14] J. Honkala and W. Kuich, On a power series generalization of ET0L languages. Fund. Inform. 25 (1996) 257-270. Zbl0843.68051MR1389928
15. [15] J. Honkala and W. Kuich, On Lindenmayerian algebraic power series. Theoret. Comput. Sci. 183 (1997) 113-142. Zbl0896.68086MR1468453
16. [16] W. Kuich, 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. [17] W. Kuich and A. Salomaa, Semirings, Automata, Languages. Springer, Berlin (1986). Zbl0582.68002MR817983
18. [18] G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems. Academic Press, New York (1980). Zbl0508.68031MR561711
19. [19] G. Rozenberg and A. Salomaa, Handbook of Formal Languages, Vols. 1-3. Springer, Berlin (1997). Zbl0866.68057MR1469992
20. [20] A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series. Springer, Berlin (1978). Zbl0377.68039MR483721