On morphically generated formal power series

 Access to full text

 Full (PDF)

1. 1. J. BERSTEL and C. REUTENAUER, Rational Series and Their Languages, Springer-Verlag, Berlin, 1988. Zbl0668.68005MR971022
2. 2. A. EHRENFEUCHT , G. ROZENBERG and K. RUOHONEN, A morphic representation of complements of recursively enumerable sets, JACM, 1981, 28, pp. 706-714. Zbl0491.68078MR677082
3. 3. A. EHRENFEUCHT, G. ROZENBERG and K. RUOHONEN, Structurally restricted maximal solutions of language equations involving morphisms, Mathematics Report 42, Tampere University of Technology, Department of Electrical Engineering, 1983. 
4. 4. A. EHRENFEUCHT, G. ROZENBERG and K. RUOHONEN, A morphic representation of E 0 L languages and other ET 0 L languages, Discrete Appl. Math, 1985, 12, pp. 115-122. Zbl0579.68046MR808452
5. 5. T. HARJU and J. KARHUMÄKI, The equivalence problem of multitape finite automata, Theoret. Comput. Sci., 1991, 78, (2), pp. 347-355. Zbl0727.68063MR1095985
6. 6. J. HONKALA, On generalized DT 0 L systems and their fixed points, Theoret. Comput. Sci., 1994, 127, pp. 269-286. Zbl0824.68059MR1275819
7. 7. J. KARHUMÄKI, Equations over finite sets of words and equivalence problems in automata theory. In: M. Ito, ed., Words, Languages and Combinatorics, World Scientific, Singapore, 1992, pp. 233-250. Zbl0900.20106MR1161025
8. 8. W. KUICH, The Kleene and the Parikh theorem in complete semirings. In: T. Ottmann, ed., Automata, Languages and Programming, Springer-Verlag, Berlin, 1987, pp. 212-225. Zbl0625.16026MR912710
9. 9. W. KUICH and A. SALOMAA, Semirings, Automata, Languages, Springer-Verlag, Berlin, 1986. Zbl0582.68002MR817983
10. 10. J. VAN LEEUWEN, ed., Handbook of Theoretical Computer Science, Elsevier, Amsterdam, 1990. MR1127176
11. 11. C. REUTENAUER, Sur les séries associées à certains systèmes de Lindenmayer, Theoret. Comput. Sci., 1979, 9, pp. 363-375. Zbl0456.68084MR545473
12. 12. G. ROZENBERG and A. SALOMAA, The Mathematical Theory of L Systems, Academic Press, New York, 1980. Zbl0508.68031MR561711
13. 13. G. ROZENBERG and A. SALOMAA, eds., The Book of L, Springer-Verlag, Berlin, 1986. Zbl0575.00023
14. 14. G. ROZENBERG and A. SALOMAA, eds., Lindenmayer Systems, Springer-Verlag, Berlin, 1992. Zbl0755.00005MR1226682
15. 15. K. RUOHONEN, A note on language equations involving morphisms, Inform. Process. Lett., 1978, 7, pp. 209-212. Zbl0385.68058MR483780
16. 16. K. RUOHONEN, The inclusion problem for D 0 L languages, Elektron. Informationsverarbeit. Kybernetik, 1979, 15, pp. 535-548. Zbl0428.68081MR572442
17. 17. K. RUOHONEN, The decidability of the D 0 L-DT 0 L equivalence problem, J. Comput. System Sci., 1981, 22, pp. 42-52. Zbl0491.68048MR614360
18. 18. K. RUOHONEN, On machine characterization of nonrecursive hierarchies, Ann. Univ. Turkuensis, Ser. A I, 1984, 186, pp. 87-101. Zbl0562.03023MR748522
19. 19. A. SALOMAA, Formal Languages Academic Press, NewYork, 1973. Zbl0262.68025MR438755
20. 20. A. SALOMAA and M. SOITTOLA, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, Berlin, 1978. Zbl0377.68039MR483721

1. Juha Honkala, On sequences defined by D0L power series
2. Juha Honkala, On Sequences Defined by D0L Power Series
3. Juha Honkala, A Kleene-Schützenberger theorem for Lindenmayerian rational power series