Automates et theorie descriptive
FR |
EN
Auteur / Autrice : | PIERRE SIMONNET |
Direction : | Maurice Nivat |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1992 |
Etablissement(s) : | Paris 7 |
Résumé
FR
Nous etudions dans ce travail la complexite topologique des ensembles reconnaissables par automates de mots infinis et d'arbres infinis, et les liens entre les hierarchies d'automates, et les hierarchies classiques et effectives de l'analyse