Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
The consensus string problem and the complexity of comparing hidden Markov models
Journal of Computer and System Sciences - Computational biology 2002
On Rational Stochastic Languages
Fundamenta Informaticae
Grammatical inference as a principal component analysis problem
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Learning rational stochastic languages
COLT'06 Proceedings of the 19th annual conference on Learning Theory
On the computation of some standard distances between probabilistic automata
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
Hi-index | 0.00 |
This paper deals with absolute convergence of real-valued rational series, i.e. mappings r:@S^*-R computed by weighted automata. An algorithm is provided, that takes a weighted automaton A as input and halts if and only if the corresponding series r"A is absolutely convergent: hence, absolute convergence of rational series is semi-decidable. A spectral radius-like parameter @r"|"r"| is introduced, which satisfies the following property: a rational series r is absolutely convergent iff @r"|"r"|