We address the problem of finding examples of non-bireversible 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 non-existence 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
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
In this paper, we study algorithmic problems for automaton semigroups and automaton groups related t...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
In this paper, we study algorithmic problems for automaton semigroups and automaton groups related t...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We address the problem of finding examples of non-bireversible transducers defining free groups, we ...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer cha...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
We develop the theory of fragile words by introducing the concept of eraser morphism and extending t...
In this paper, we study algorithmic problems for automaton semigroups and automaton groups related t...