thesis

Contribution à l'étude des automates finis

Defense date:

Jan. 1, 1996

Edit

Institution:

Bordeaux 1

Disciplines:

Authors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Ce travail contient une etude elementaire de la theorie des automates finis. Il se divise en cinq parties. Dans la premiere partie, nous etudions les automates finis et les suites automatiques du point de vue combinatoire. Nous discutons ensuite, dans la deuxieme partie et la troisieme partie, leurs proprietes arithmetiques et topologiques. Nous donnons dans la quatrieme partie une serie de criteres de non-automaticite qui generalisent, en particulier, un resultat de b. De mathan. Enfin, dans la cinquieme partie, nous etudions les proprietes elementaires de l'opacite d'automates finis et nous calculons l'opacite des automates d'ising