Numérations généralisées, langages et automates

Generalized numeration systems, languages and automata

• Auteur / Autrice : Nathalie Loraud
• Direction : Pierre Liardet
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques
• Date : Soutenance en 1996
• Etablissement(s) : Aix-Marseille 1

Mots clés

Mots clés contrôlés

Théorie des machines séquentielles

Numération

Résumé

Les systemes de numeration standards (i. E. Obtenus par l'algorithme glouton) sont examines du point de vue de la reconnaissabilite de leur langage. Une relation entre systemes de numeration dans une base etoile-recurrente et beta-shifts est etablie, ce qui complete un resultat d'anne bertrand-mathis. La caracterisation de bases de numeration donnant un langage regulier est obtenue pour certaines familles d'echelles (suites arithmetico-geometriques, bases de cantor, d'ostrowski,). D'autre part, les notions d'opacite et d'opacite restreinte d'un automate fini (introduites par michel mendes france) sont approfondies. La conjecture d'egalite est demontree dans le cadre classique (grace, entre autre, a la fonction de yao) ; dans le cadre symbolique, une famille de contre-exemples est proposee