Skip to Main content Skip to Navigation
Lectures

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.
Document type :
Lectures
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://cel.archives-ouvertes.fr/cel-01058503
Contributor : Ines Klimann <>
Submitted on : Wednesday, August 27, 2014 - 9:50:24 AM
Last modification on : Saturday, March 28, 2020 - 2:19:41 AM
Long-term archiving on: : Friday, November 28, 2014 - 10:16:04 AM

Identifiers

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

Share

Metrics

Record views

567

Files downloads

753