Une introduction aux (semi-)groupes d'automate

Ines Klimann (1)

1 Automates et Applications

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.

Domaines: Informatique [cs]; Mathématiques [math]

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