Autòmats de Stallings, un camí d’anada i tornada

  1. Jordi Delgado
  2. Enric Ventura
Revista:
Butlletí de la Societat Catalana de Matemàtiques

ISSN: 0214-316X

Año de publicación: 2022

Volumen: 37

Número: 1

Páginas: 5-59

Tipo: Artículo

DOI: 10.2436/20.2002.01.102 DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Butlletí de la Societat Catalana de Matemàtiques

Resumen

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.