Rational series and their languages
Rational series and their languages
Finite Automata Computing Real Functions
SIAM Journal on Computing
Image-data compression using edge-optimizing algorithm for WFA inference
Information Processing and Management: an International Journal - Special issue: data compression
On computational power of weighted finite automata
Fundamenta Informaticae - Special issue on formal language theory
Survey A survey of computational complexity results in systems and control
Automatica (Journal of IFAC)
Hi-index | 0.00 |
We continue investigations of weighted finite automata (WFA) as devices to compute real functions. Based on eigenvalues of the transition matrices of automata we provide a simple necessary condition for continuity and smoothness properties of the functions they compute. Using this condition we show that polynomials are the only smooth functions computed by WFA and that any WFA computing a polynomial of degree k must have at least k+1 states. The results answer problems left open in [7].