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

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

ISSN: 0214-316X

Argitalpen urtea: 2022

Alea: 37

Zenbakia: 1

Orrialdeak: 5-59

Mota: Artikulua

DOI: 10.2436/20.2002.01.102 DIALNET GOOGLE SCHOLAR lock_openSarbide irekia editor

Beste argitalpen batzuk: Butlletí de la Societat Catalana de Matemàtiques

Laburpena

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.