Thèse de doctorat en Sciences appliquées
Sous la direction de Dominique Perrin.
Soutenue en 1986
à Rouen .
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
Two way automata: regular language of infinite words and varieties of semigroups
Pas de résumé disponible.