The cyclicity problem for the images of Q-rational series
RAIRO - Theoretical Informatics and Applications (2012)
- Volume: 45, Issue: 4, page 375-381
- ISSN: 0988-3754
Access Full Article
topAbstract
topHow to cite
topReferences
top- J. Berstel and C. Reutenauer, Rational Series and Their Languages. Springer, Berlin (1988).
- J. Berstel and C. Reutenauer, Noncommutative Rational Series with Applications. Cambridge University Press, Cambridge (2011).
- G. Jacob, La finitude des représentations linéaires des semi-groupes est décidable. J. Algebra52 (1978) 437–459.
- G. Polya, Arithmetische Eigenschaften der Reihenentwicklungen rationaler Funktionen. J. Reine Angew. Math.151 (1921) 1–31.
- A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series. Springer, Berlin (1978).
- M.-P. Schützenberger, On the definition of a family of automata, Inf. Control4 (1961) 245–270.