Autòmats de Stallings, un camí d'anada i tornada
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à...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2117/387202 |
| Acceso en línea: | https://hdl.handle.net/2117/387202 https://dx.doi.org/10.2436/20.2002.01.102 |
| Access Level: | acceso abierto |
| Palabra clave: | Group theory Grup lliure Subgrup Stallings Problema algorísmic Problema de decisió Grups, Teoria de Classificació AMS::68 Computer science::68W Algorithms Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de categories àlgebra homològica |
| Sumario: | 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. |
|---|