Autòmats de Stallings, un camí d’anada i tornada
- Jordi Delgado
- Enric Ventura
ISSN: 0214-316X
Year of publication: 2022
Volume: 37
Issue: 1
Pages: 5-59
Type: Article
More publications in: Butlletí de la Societat Catalana de Matemàtiques
Abstract
En aquest article revisem algunes de les propietats fonamentals del grup lliure i fem una exposició detallada de la teoria dels autòmats de Stallings, una interpretació geomètrica dels seus subgrups que ha estat (i segueix essent) immensament fructífera, tant com a mitjà per a entendre resultats clàssics com com a font de nous resultats. N’expliquem alguns dels més rellevants.