Emanuele Rodaro

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 24

Top Topics

Finite State Automata

Finite Automaton

Regular Languages

Top Venues

Int. J. Algebra Comput.

Adv. Appl. Math.

Theor. Comput. Sci.

Publications

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Freeness Problem for Automaton Semigroups. CoRR (2024)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Freeness Problem for Automaton Semigroups. MFCS (2024)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity. CoRR (2024)
Emanuele Rodaro
A characterization of quasi-transitive context-free inverse graphs. CoRR (2023)
Emanuele Rodaro, Jan Philipp Wächter
The Self-Similarity of Free Semigroups and Groups. CoRR (2022)
Christoph Aistleitner, Daniele D'Angeli, Abraham Gutierrez, Emanuele Rodaro, Amnon Rosenmann
Circular automata synchronize with high probability. J. Comb. Theory, Ser. A 178 (2021)
Achille Frigeri, Victoria Gould, Patrizia Longobardi, Emanuele Rodaro
Preface: Special issue on papers from the conference "Semigroups and Groups, Automata, Logics" SandGAL 2019. Int. J. Algebra Comput. 31 (6) (2021)
Daniele D'Angeli, Thibault Godin, Ines Klimann, Matthieu Picantin, Emanuele Rodaro
Boundary dynamics for bireversible and for contracting automaton groups. Int. J. Algebra Comput. 30 (02) (2020)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Orbit expandability of automaton semigroups and groups. Theor. Comput. Sci. 809 (2020)
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
On the Orbits of Automaton Semigroups and Groups. CoRR (2020)
Achille Frigeri, Emanuele Rodaro
Missing Factors of Ideals and Synchronizing Automata. J. Autom. Lang. Comb. 24 (2-4) (2019)
Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
Orbits of Automaton Semigroups and Groups. CoRR (2019)
Emanuele Rodaro
Strongly connected synchronizing automata and the language of minimal reset words. Adv. Appl. Math. 99 (2018)
Marina I. Maslennikova, Emanuele Rodaro
Trim Strongly Connected Synchronizing Automata and Ideal Languages. Fundam. Informaticae 162 (2-3) (2018)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the Structure Theory of Partial Automaton Semigroups. CoRR (2018)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Orbit Expandability of Automaton Semigroups and Groups. CoRR (2018)
Emanuele Rodaro
Synchronizing automata and the language of minimal reset words. CoRR (2017)
Emanuele Rodaro
A bound for the shortest reset words for semisimple synchronizing automata via the packing number. CoRR (2017)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the complexity of the word problem for automaton semigroups and automaton groups. Adv. Appl. Math. 90 (2017)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Automaton Semigroups and Groups: on the Undecidability of Problems Related to Freeness and Finiteness. CoRR (2017)
Rogério Reis, Emanuele Rodaro
Ideal regular languages and strongly connected synchronizing automata. Theor. Comput. Sci. 653 (2016)
Daniele D'Angeli, Thibault Godin, Ines Klimann, Matthieu Picantin, Emanuele Rodaro
Boundary action of automaton groups without singular points and Wang tilings. CoRR (2016)
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups. CoRR (2016)
Jorge Almeida, Emanuele Rodaro
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Int. J. Found. Comput. Sci. 27 (2) (2016)
Emanuele Rodaro
New reformulations of Cerny's conjecture and related problems. NCMA (2015)
Marina I. Maslennikova, Emanuele Rodaro
Representation of (Left) Ideal Regular Languages by Synchronizing Automata. CSR (2015)
I. Bondarenko, Daniele D'Angeli, Emanuele Rodaro
wr ℤ generated by a bireversible automaton. CoRR (2015)
Jorge Almeida, Emanuele Rodaro
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Developments in Language Theory (2014)
Marina I. Maslennikova, Emanuele Rodaro
Representation of (Left) Ideal Regular Languages by Synchronizing Automata. CoRR (2014)
Daniele D'Angeli, Emanuele Rodaro
On the freeness of automata groups. CoRR (2014)
Daniele D'Angeli, Emanuele Rodaro
Groups and semigroups defined by colorings of synchronizing automata. Int. J. Algebra Comput. 24 (6) (2014)
Daniele D'Angeli, Emanuele Rodaro
A geometric approach to (semi)-groups defined by automata via dual transducers. CoRR (2014)
Emanuele Rodaro, Pedro V. Silva
On periodic Points of Free inverse Monoid Homomorphisms. Int. J. Algebra Comput. 23 (8) (2013)
Rogério Reis, Emanuele Rodaro
Regular Ideal Languages and Synchronizing Automata. WORDS (2013)
Daniele D'Angeli, Emanuele Rodaro
Groups and Semigroups Defined by Colorings of Synchronizing Automata. CoRR (2013)
Emanuele Rodaro, Öznur Yeldan
A multi-lane traffic simulation model via continuous cellular automata CoRR (2013)
Emanuele Rodaro, Pedro V. Silva
On periodic points of free inverse monoid endomorphisms CoRR (2012)
Pedro V. Silva, Emanuele Rodaro
Fixed points of endomorphisms of trace monoids CoRR (2012)
Emanuele Rodaro, Pedro V. Silva
Never Minimal Automata and the Rainbow Bipartite Subgraph Problem. Developments in Language Theory (2011)
Elena V. Pribavkina, Emanuele Rodaro
Synchronizing automata with finitely many minimal synchronizing words. Inf. Comput. 209 (3) (2011)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity of Code Operators. Int. J. Found. Comput. Sci. 22 (7) (2011)
Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
Multilinear Equations in Amalgams of Finite Inverse Semigroups. Int. J. Algebra Comput. 21 (1-2) (2011)
Elena V. Pribavkina, Emanuele Rodaro
Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete. CiE (2011)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages. Developments in Language Theory (2010)
Emanuele Rodaro
Bicyclic Subsemigroups in Amalgams of Finite Inverse Semigroups. Int. J. Algebra Comput. 20 (1) (2010)
Luca Breveglieri, Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
Alphabetical Satisfiability Problem for Trace Equations. Acta Cybern. 19 (2) (2009)
Elena V. Pribavkina, Emanuele Rodaro
State Complexity For Prefix, Suffix and Bifix operators on regular languages. ICTCS (2009)
Elena V. Pribavkina, Emanuele Rodaro
Finitely Generated Synchronizing Automata. LATA (2009)
Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro
NP-completeness of the alphabetical satisfiability problem for trace equations. AFL (2008)
C. Nuccio, Emanuele Rodaro
Mortality Problem for 2×2 Integer Matrices. SOFSEM (2008)