Fragile words and Cayley type transducers

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 combinatoria...

Full description

Bibliographic Details
Main Authors: Daniele D'Angeli, Emanuele Rodaro
Format: Article
Language:English
Published: University of Isfahan 2018-09-01
Series:International Journal of Group Theory
Subjects:
Online Access:http://ijgt.ui.ac.ir/article_21976_d42f2c0b8452fc83cb7f694995548600.pdf