Automates boustrophédons : langages reconnaissables de mots infinis et variétés de semigroupes / Jean-Pierre Pécuchet ; sous la direction de Dominique Perrin

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Théorie des automates mathématiques

Monoïdes

Semigroupes

Automates sur les mots infinis

Perrin, Dominique (1946-....) (Directeur de thèse / thesis advisor)

Université de Rouen Normandie (1966-....) (Organisme de soutenance / degree-grantor)

Relation : Automates boustrophédons : langages reconnaissables de mots infinis et variétés de semigroupes / Jean-Pierre Pécuchet ; sous la direction de Dominique Perrin / Grenoble : Atelier national de reproduction des thèses , 1986

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