On computational power of Weighted Finite Automata

Fundamenta Informaticae

Volumn 25, Issue 3-4, 1996, Pages 285-293

  Derencourt, D ^a   Karhumaki J ^b   Latteux, M ^a   Terlutte, A ^a  

^a UNIV LILLE   (France)

^b UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; POLYNOMIALS;

CONTINUITY; MULTIPLICITIES; SMOOTHNESS; WEIGHTED FINITE AUTOMATA;

FINITE AUTOMATA;

EID: 0030109568     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1996-253406     Document Type: Article

References (6)

1. J. Berstel and Ch. Reutenaeur, Rational Series and Their Languages, Springer-Verlag, Berlin (1988).
2. D. Derencourt, J. Karhumäki, M. Latteux and A. Terlutte, On Computational Power of Weighted Finite Automata, Laboratoire d'Informatique Fondamentale de Lille, Publication Interne IT223 (1991).
3. D. Derencourt, J. Karhumäki, M. Latteux and A. Terlutte, On Continuous Fonctions Computed By Finite Automata, Theoretical Informatics and Applications, vol. 28 (3-4), 387-403 (1994).
4. K. Culik II and J. Karhumäki, Finite Automata Computing Real Functions, SIAM J. Comp., to appear.
5. K. Culik II and J. Kari, Image Compression Using Weighted Finite Automata, Computer & Graphics 17, 305-313 (1993).
6. A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, Berlin (1978).