Date : 1986
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Théorie des automates mathématiques
Automates sur les mots infinis
Résumé / Abstract : 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