ON CONTINUOUS-FUNCTIONS COMPUTED BY FINITE AUTOMATA

Authors
DERENCOURT D KARHUMAKI J LATTEUX M TERLUTTE A
Citation
D. Derencourt et al., ON CONTINUOUS-FUNCTIONS COMPUTED BY FINITE AUTOMATA, Informatique theorique et applications, 28(3-4), 1994, pp. 387-403
Citations number
10
Categorie Soggetti
Computer Sciences","Computer Science Information Systems
Journal title
Informatique theorique et applications → ACNP
ISSN journal
09883754
Volume
28
Issue
3-4
Year of publication
1994
Pages
387 - 403
Database
ISI
SICI code
0988-3754(1994)28:3-4<387:OCCBFA>2.0.ZU;2-G
Abstract
Weighted Finite Automata (WFA) can be used to define functions from [0 , 1] into R. We give here a method to construct more and more complex WFA computing continuous functions. We give also an example of a conti nuous function having no derivative at any point, that can be computed with a 4-state WFA.