On continuous functions computed by finite automata
Derencourt, D. ; Karhumäki, J. ; Latteux, M. ; Terlutte, A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994), p. 387-403 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1994__28_3-4_387_0,
     author = {Derencourt, D. and Karhum\"aki, J. and Latteux, M. and Terlutte, A.},
     title = {On continuous functions computed by finite automata},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {28},
     year = {1994},
     pages = {387-403},
     mrnumber = {1282454},
     zbl = {0883.68095},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1994__28_3-4_387_0}
}

Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A. On continuous functions computed by finite automata. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) pp. 387-403. http://gdmltest.u-ga.fr/item/ITA_1994__28_3-4_387_0/

[B] M. F. Barnsley, Fractals Everywhere, Academic Press, Orlando, 1988. | MR 1231795 | Zbl 0691.58001

[BM] J. Berstel and M. Morcrette, Compact representations of pattems by finite automata, Proc. Pixim'89, Hermes, Paris, 1989, pp. 387-402.

[BR] J. Berstel and Ch. Reutenauer, Rational Series and Their Languages, Springer-Verlag, Berlin, 1988. | MR 971022 | Zbl 0668.68005

[CD] K. Culik Ii and S. Dube, Rational and Affine Expressions for Image Description, Discrete Applied Mathematics, 1993, 41, pp. 85-120. | MR 1198549 | Zbl 0784.68058

[CKarh] K. Culik Ii and J. Karhumàki, Finite Automata Computing Real Functions, SIAM J. Comp. (to appear). | MR 1283575 | Zbl 0820.68061

[CKari] K. Culk Ii and J. Kari, Image Compression Using Weighted Finite Automata, Computer & Graphics, 1993, 17, pp.305-313.

[DKLT] D. Derencourt,J. Karhumaki, M. Laiteux and A. Terlutte, On Computational Power of Weighted Finite Automata, Proceedings of MFCS'92, LNCS 629, 1992, pp. 236-245. | MR 1255139

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

[SS] A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, Berlin, 1978. | MR 483721 | Zbl 0377.68039