thesis

Automates boustrophédons : langages reconnaissables de mots infinis et variétés de semigroupes

Defense date:

Jan. 1, 1986

Edit

Institution:

Rouen

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract 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