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

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

ISSN: 0214-316X

Year of publication: 2022

Volume: 37

Issue: 1

Pages: 5-59

Type: Article

DOI: 10.2436/20.2002.01.102 DIALNET GOOGLE SCHOLAR lock_openOpen access editor

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.