Compositional representation of rational functions
Harju, T. ; Kleijn, H. C. M. ; Latteux, M.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992), p. 243-255 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1992-01-01
@article{ITA_1992__26_3_243_0,
     author = {Harju, T. and Kleijn, H. C. M. and Latteux, M.},
     title = {Compositional representation of rational functions},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {26},
     year = {1992},
     pages = {243-255},
     mrnumber = {1170325},
     zbl = {0769.68097},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1992__26_3_243_0}
}

Harju, T.; Kleijn, H. C. M.; Latteux, M. Compositional representation of rational functions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) pp. 243-255. http://gdmltest.u-ga.fr/item/ITA_1992__26_3_243_0/

1. J. Berstel, Transductions and Context-Free Languages, B.G. Teubner, Stuttgart, 1979. | MR 549481 | Zbl 0424.68040

2. J. Berstel and D. Perrin, Theory of Codes, Academic Press, New York, London, 1985. | MR 797069 | Zbl 0587.68066

3. S. Eilenberg, Automata, Languages, and Machines, Vol. A, Academic Press, New York, 1974. | MR 530382 | Zbl 0317.94045

4. T. Harju and H. C. M. Kleijn, Decidability problems for unary output sequential transducers, Discrete Appl. Math., 1991, 3, pp.131-140. | MR 1120665 | Zbl 0743.68098

5. J. Karhumäki and M. Linna, A note on morphic characterization of languages, Discrete Appl. Math., 1983, 5, pp. 243-246. | MR 683516 | Zbl 0499.68031

6. G. Lallement, Semigroups and Combinatorial Applications, John Wiley & Sons, New York, 1979. | MR 530552 | Zbl 0421.20025

7. M. Latteux and J. Leguy, On the composition of morphisms and inverse morphisms, Lecture Notes in Comput. Sci., 1983, 154, pp. 420-432. | MR 727673 | Zbl 0523.68067

8. M. Latteux and P. Turakainen, A new normal form for the compositions of morphisms and inverse morphisms, Math. Syst. Theory, 1987, 20, pp. 261-271. | MR 938885 | Zbl 0638.68087

9. P. Turakainen, A homomorphic characterization of principal semi-AFLs without using intersection with regular sets, Inform. Sci., 1982, 27, pp. 141-149. | MR 678037 | Zbl 0506.68063

10. P. Turakainen, A machine-oriented approach to compositions of morphisms and inverse morphisms, EATCS Bull, 1983, 20, pp. 162-166.