|
|
|
|
A LIST OF APPLICATIONS OF STALLINGS AUTOMATA
|
|
|
|
|
|
|
|
نویسنده
|
delgado jordi ,ventura enric
|
|
منبع
|
transactions on combinatorics - 2022 - دوره : 11 - شماره : 3 - صفحه:181 -235
|
|
چکیده
|
This survey is intended to be a fast (and reasonably updated) reference for the theory ofstallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. consequently, results concerning finitely generated subgroups have greater prominence in the paper. however, when possible, we try to state the results with more generality, including the usually overlooked non-(finitely-generated) case.
|
|
کلیدواژه
|
free group ,subgroups ,automaton ,foldings ,algorithmic problem
|
|
آدرس
|
university of the basque country, faculty of science and technology, barrio sarriena, department of mathematics, Spain, universitat politècnica de catalunya, institut de matemàtiques de la upcbarcelonatech, departament de matemàtiques, Spain
|
|
پست الکترونیکی
|
enric.ventura@upc.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|