Title of article
Fragile words and Cayley type transducers
Author/Authors
D ANGELI ، Daniele - Technische Universitat Graz , Rodaro ، Emanuele Dipartimento di Matematica, Politecnico di Milano
Pages
19
From page
91
To page
109
Abstract
We address the problem of finding examples of nonbireversible transducers defining free groups, we show examples of transducers with sink accessible from every state which generate free groups, and, in general, we link this problem to the nonexistence of certain words with interesting combinatorial and geometrical properties that we call fragile words. By using this notion, we exhibit a series of transducers constructed from Cayley graphs of finite groups whose defined semigroups are free, and thus having exponential growth.
Keywords
Fragile words , Cayley type transducers , automaton groups
Journal title
International Journal of Group Theory
Serial Year
2018
Journal title
International Journal of Group Theory
Record number
2449055
Link To Document