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 .


  • 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (100 f.)
  • Annexes : Bibliogr. 74 références

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 86/ROUE/S005
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.