Automates boustrophédons : langages reconnaissables de mots infinis et variétés de semigroupes
FR |
EN
Auteur / Autrice : | Jean-Pierre Pecuchet |
Direction : | Dominique Perrin |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1986 |
Etablissement(s) : | Rouen |
Mots clés
FR
Mots clés contrôlés
Résumé
FR
La 1ère partie traite des automates boustrophédons, du semi-groupe de Birget et du monoïde inversif libre. La 2ème partie étudie le comportement infini d'un automate boustrophédon, la 3ème partie est consacrée aux variétés de semi-groupes et aux mots infinis. La 4ème partie poursuit la classification des langages rationnels de mots infinis à l'aide des variétés des semi-groupes