Une introduction aux (semi-)groupes d'automate
Abstract
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.
Loading...