Une introduction aux (semi-)groupes d'automate

Ines Klimann 1
1 Automates et Applications
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Résumé : Les groupes d'automate ont été introduits dans les années 1960-1970 par des mathématiciens spécialistes de la théorie des groupes. Ils ont permis dans les années qui ont suivi de répondre à des conjectures importantes de théorie des groupes. Les (semi-)groupes d'automate sont un objet d'étude en soi. Dans ce cours, nous nous intéressons au problème de décision de la finitude, en particulier aux résultats liés à la structure de l'automate.
Type de document :
Cours
Master. Une introduction aux (semi-)groupes d'automate, MPRI, 2013, pp.21
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://cel.archives-ouvertes.fr/cel-01058503
Contributeur : Ines Klimann <>
Soumis le : mercredi 27 août 2014 - 09:50:24
Dernière modification le : jeudi 11 janvier 2018 - 06:27:10
Document(s) archivé(s) le : vendredi 28 novembre 2014 - 10:16:04

Fichier

Identifiants

  • HAL Id : cel-01058503, version 1

Collections

Citation

Ines Klimann. Une introduction aux (semi-)groupes d'automate. Master. Une introduction aux (semi-)groupes d'automate, MPRI, 2013, pp.21. 〈cel-01058503〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

601