thesis

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

Defense date:

Jan. 1, 1996

Edit

Institution:

Aix-Marseille 1

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

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