Sur les ensembles d’entiers reconnaissables

Journal de Theorie des Nombres de Bordeaux

Volumn 10, Issue 1, 1998, Pages 65-84

  Durand, Fabien ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85009872895     PISSN: 12467405     EISSN: None     Source Type: Journal    
DOI: 10.5802/jtnb.219     Document Type: Article

References (27)

1. n>θ, langages codés et θ-shift, Bull. Soc. Math. France 114 (1986), 271-323.
2. A. Bertrand-Mathis, Comment écrire les nombres entiers dans une base qui n’est pas entière, Acta Math. Acad. Sci. Hungar. 54 (1989), 237-241.
3. A. Bès, An extension of Cobham-Semënov theorem, preprint.
4. V. Bruyère and G. Hansel, Recognizable sets of numbers in nonstandard bases, Lecture Notes in Comput. Sci. 911 (1995) 167-179.
5. V. Bruyère and G. Hansel, Bertrand numeration systems and recognizability, à paraître dans Théo. Comp. Sri..
6. V. Bruyère, G. Hansel, C. Michaux and R. Villemaire, Logic and p-recognizable sets of integers, Bull. Belgian Math. Soc. Simon Stevin vol. 1 (1994) 191-238.
7. V. Bruyère and F. Point, On the Cobham-Semënov theorem, Theory of Computing Systems 30 (1997), 197-220.
8. G. Christol, T. Kamae, M. Mendès-France et G. Rauzy, Suites Algébriques et Substitutions, Bull. Soc. Math. France 108 (1980), 401-419.
9. A. Cobham, On the base-dependence of sets of numbers recognizable by finite automata, Math. Syst. Theo. 3 (1969), 186-192.
10. A. Cobham, Uniform tag sequences, Math. Syst. Theo. 6 (1972), 164-192.
11. F. Durand, A characterization of substitutive sequences using return words, Disc. Math. 179 (1998), 89-101.
12. F. Durand, A generalization of Cobham’s theorem, à paraître dans Theory of Computing Systems.
13. F. Durand, B. Host and C. Skau, Substitutions, Bratteli diagrams and dimension groups, à paraître dans Ergod. Th. & Dynam. Sys..
14. S. Eilenberg, Automata, Languages and Machines, Academic Press vol. A.
15. S. Fabre, Une généralisation du théorème de Cobham, Acta Arithmetica LXVII.3 (1994) 197-208.
16. S. Fabre, Substitutions et f3-systèmes de numération, Theo. Comp. Sc. 137 (1995), 219-236.
17. I. Fagnot, Sur les facteurs des mots automatiques, à paraître dans Theo. Comp. Sci.. I. Fagnot, Cobham’s theorem and automaticity in non-standard bases, preprint.
18. G. Hansel, A propos d’un théorème de Cobham, Actes de la fête des mots, D. Perrin Ed., GRECO de programmation, Rouen (1982).
19. G. Hansel, Systèmes de numération indépendants et syndéticité, preprint.
20. D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press (1995).
21. C. Michaux and R. Villemaire, Presburger arithmetic and recognizability of sets of natural numbers by automata: New proofs of Cobham’s theorem and Semenov’s theorem, Annals of Pure and Applied Logic 77 (1996), 251-277.
22. B. Mossé, Puissances de mots et reconnaissabilité des points fixes d’une substitution, Theo. Comp. Sci. 99 (1992), 327-334.
23. J.-J. Pansiot, Complexité des facteurs des mots infinis engendrés par morphismes itérés, Lect. Notes in Comp. Sci. 172 (1984), 380-389.
24. W. Parry, On the ¡-expansions of real numbers, Acta Math. Acad. Sci. Hungar 11 (1960), 401-416.
25. M. Queffélec, Substitution Dynamical Systems-Spectral Analysis, Lecture Notes in Math. vol.1294 (1987).
26. A. L. Semenov, The Presburger nature of predicates that are regular in two number systems, Siberian Math. J. 18 (1977), 289-299.
27. J. Shallit, Numeration systems, linear recurrences and regular sets, Theo. Comp. Sci. 61 (1988), 1-16.