4 citations · 12 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.FL2018
Orbit Expandability of Automaton Semigroups and Groups
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
We introduce the notion of expandability in the context of automaton semigroups and groups: a word is k-expandable if one can append a suffix to it such that the size of the orbit…
cs.FL2018
On the Structure Theory of Partial Automaton Semigroups
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer…