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 :
بازگشت