Absolute convergence of rational series is semi-decidable

Information and Computation

Volumn 209, Issue 3, 2011, Pages 280-295

  Bailly, Raphaël ^a   Denis, François ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY RATE; RATIONAL SERIES; SPECTRAL RADII; WEIGHTED AUTOMATA;

AUTOMATA THEORY;

EID: 79751530694     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2010.11.004     Document Type: Article

References (13)

1. Raphaël Bailly, Franois Denis, and Liva Ralaivola Grammatical inference as a principal component analysis problem Proceedings of the 26th International Conference on Machine Learning Omnipress June 2009 33 40
2. Marc Berger, and Yang Wang Bounded semigroups of matrices Linear Algebra Appl. 166 1992 21 27
3. J. Berstel, C. Reutenauer, Noncommutative Rational Series with Applications, Series: Encyclopedia of Mathematics and its Applications, No. 137, Cambridge University Press, 2010.
4. Vincent D. Blondel, Michael Karow, Vladimir Protassov, Fabian R. Wirth, Special Issue on the Joint Spectral Radius: Theory, Methods and Applications Linear Algebra and its Applications vol. 428 2008 Elsevier 2259 2404
5. Corinna Cortes, Mehryar Mohri, and Ashish Rastogi On the computation of some standard distances between probabilistic automata Oscar H. Ibarra, Hsu-Chun Yen, CIAA Lecture Notes in Computer Science vol. 4094 2006 Springer 137 149 (Pubitemid 44503271)
6. p distance and equivalence of probabilistic automata Int. J. Found. Comput. Sci. 18 4 2007 761 779
7. Ingrid Daubechies, and Jeffrey C. Lagarias Sets of matrices all infinite products of which converge Linear Algebra Appl. 161 1992 227 263
8. F. Denis, and Y. Esposito On rational stochastic languages Fund. Inform. 86 1-2 2008 41 77
9. F. Denis, Y. Esposito, and A. Habrard Learning rational stochastic languages Proceedings of the 19th Annual Conference on Learning Theory (COLT'06) Lecture Notes in Computer Science vol. 4005 2006 Springer 274 288 (Pubitemid 44072200)
10. Rune B. Lyngsø, and Christian N.S. Pedersen The consensus string problem and the complexity of comparing hidden markov models J. Comput. Syst. Sci. 65 3 2002 545 569
11. A. Salomaa, and M. Soittola Automata: Theoretic Aspects of Formal Power Series 1978 Springer-Verlag
12. Gilbert Strang, Gian-Carlo Rota, D.X. Zhou, Proc. Amer. and Math. Soc., The joint spectral radius, 2001.
13. Jacques Theys, Joint Spectral Radius: Theory and Approximations, Ph.D. Thesis, UCL - Université Catholique de Louvain, Louvain-la-Neuve, Belgium, 2005.