>
Fa   |   Ar   |   En
   fragile words and cayley type transducers  
   
نویسنده d'angeli daniele ,rodaro emanuele
منبع international journal of group theory - 2018 - دوره : 7 - شماره : 3 - صفحه:91 -109
چکیده    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.
کلیدواژه fragile words ,cayley type transducers ,automaton groups
آدرس technische universitat graz, institut fur diskrete mathematik, austria, dipartimento di matematica, politecnico di milano, italy
پست الکترونیکی emanuele.rodaro@polimi.it
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved