159 citations
- Roma Tre UniversityIT19 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di Roma IIT7 papers
- Politecnico di MilanoIT7 papers
- Sapienza University of RomeIT7 papers
- University of Naples Federico IIIT7 papers
- University of Rome Tor VergataIT7 papers
- Giustino Fortunato UniversityIT6 papers
- Graz University of TechnologyAT6 papers
- Mediterranean Institute of Fundamental PhysicsIT6 papers
- Chinese Academy of SciencesCN5 papers
- Gubkin Russian State University of Oil and GasRU5 papers
- Institute of AcousticsCN4 papers
Showing 2018 · cs.FLShow all
2 papers · 2 filters
cs.FL2018★ 5 cited
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★ 6 cited
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…