13 citations · 101 across the 35 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.FL2014
Representation of (Left) Ideal Regular Languages by Synchronizing Automata
Marina Maslennikova, Emanuele Rodaro
We follow language theoretic approach to synchronizing automata and Černý's conjecture initiated in a series of recent papers. We find a precise lower bound for the reset complexit…
math.GR2014★ 3 cited
Freeness of automata groups vs boundary dynamics
Daniele D'Angeli, Emanuele Rodaro
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer characterizes the algebraic property of being free for an automaton group. We speci…
math.GR2014★ 11 cited
A geometric approach to (semi)-groups defined by automata via dual transducers
Daniele D'Angeli, Emanuele Rodaro
We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finit…