Uniquement les thèses soutenues
Uniquement les thèses soutenues accessibles en ligne
Automates boustrophédons : langages reconnaissables de mots infinis et variétés de semigroupes
par Jean-Pierre Pecuchet
Thèse de doctorat en Sciences appliquées
Sous la direction de Dominique Perrin.
Soutenue en 1986
à Rouen .
- Automate
- Langage régulier
- Monoïde libre
- Semigroupe
- Classification
- Mot infini
- Automaton
- Regular Language
- Free Monoid
- Semigroup
- Classification
- Automates mathématiques, Théorie des
- Monoïdes
- Semigroupes
- Automates sur les mots infinis
mots clés
-
Résumé
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
-
Titre traduit
Two way automata: regular language of infinite words and varieties of semigroups
-
Pas de résumé disponible.
