Emanuele Rodaro

From MaRDI portal
Person:305763

Available identifiers

zbMath Open rodaro.emanueleMaRDI QIDQ305763

List of research outcomes





PublicationDate of PublicationType
Applications of Automaton Groups in Cryptography2023-06-18Paper
On a class of poly-context-free groups generated by automata2023-04-27Paper
Generalizations of the Muller-Schupp theorem and tree-like inverse graphs2023-02-13Paper
https://portal.mardi4nfdi.de/entity/Q50918112022-07-27Paper
The Self-Similarity of Free Semigroups and Groups2022-05-20Paper
On a class of poly-context-free groups generated by automata2022-05-18Paper
Corrigendum to: ``Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness2022-04-25Paper
Graph automaton groups2021-10-04Paper
Circular automata synchronize with high probability2021-02-02Paper
On an uncountable family of graphs whose spectrum is a Cantor set2021-01-19Paper
Catalan fragile words2020-09-18Paper
Fragile words and Cayley type transducers2020-09-17Paper
On the structure theory of partial automaton semigroups2020-08-12Paper
On the Orbits of Automaton Semigroups and Groups2020-07-16Paper
Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness2020-06-18Paper
Boundary dynamics for bireversible and for contracting automaton groups2020-03-25Paper
Infinite automaton semigroups and groups have infinite orbits2020-03-24Paper
Orbit expandability of automaton semigroups and groups2020-01-29Paper
Missing factors of ideals and synchronizing automata2020-01-15Paper
A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number2019-12-06Paper
On the Structure Theory of Partial Automaton Semigroups2018-11-23Paper
Trim Strongly Connected Synchronizing Automata and Ideal Languages2018-10-02Paper
Strongly connected synchronizing automata and the language of minimal reset words2018-06-08Paper
Equalizers and kernels in categories of monoids2018-02-28Paper
Context-freeness of the languages of Schützenberger automata of HNN-extensions of finite inverse semigroups2017-07-19Paper
On the complexity of the word problem for automaton semigroups and automaton groups2017-07-13Paper
Ideal regular languages and strongly connected synchronizing automata2016-10-21Paper
The Lamplighter Group ℤ3≀ℤ Generated by a Bireversible Automaton2016-10-12Paper
Undecidability of the word problem for Yamamura's HNN-extension under nice conditions.2016-08-30Paper
Freeness of automaton groups vs boundary dynamics2016-07-08Paper
Semisimple synchronizing automata and the Wedderburn-Artin theory2016-06-23Paper
Boundary action of automaton groups without singular points and Wang tilings2016-04-26Paper
Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups2015-11-05Paper
Representation of (Left) Ideal Regular Languages by Synchronizing Automata2015-10-20Paper
Maximal subgroups of amalgams of finite inverse semigroups.2015-06-25Paper
A geometric approach to (semi)-groups defined by automata via dual transducers.2015-02-19Paper
Groups and semigroups defined by colorings of synchronizing automata2014-12-12Paper
Fixed points of endomorphisms of trace monoids.2014-11-03Paper
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory2014-10-14Paper
ON PERIODIC POINTS OF FREE INVERSE MONOID HOMOMORPHISMS2014-04-25Paper
Fixed points of endomorphisms of graph groups.2014-01-07Paper
Regular Ideal Languages and Synchronizing Automata2013-09-20Paper
Amalgams of inverse semigroups and reversible two-counter machines.2013-06-24Paper
Amalgams of finite inverse semigroups and deterministic context-free languages.2012-11-08Paper
State complexity of code operators2012-08-29Paper
Union-Closed vs Upward-Closed Families of Finite Sets2012-08-27Paper
Amalgams vs Yamamura's HNN-Extensions of Inverse Semigroups2011-10-25Paper
Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete2011-09-09Paper
Never Minimal Automata and the Rainbow Bipartite Subgraph Problem2011-07-29Paper
Synchronizing automata with finitely many minimal synchronizing words2011-07-27Paper
MULTILINEAR EQUATIONS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS2011-05-03Paper
State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages2010-08-31Paper
BICYCLIC SUBSEMIGROUPS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS2010-04-15Paper
https://portal.mardi4nfdi.de/entity/Q53061722010-04-08Paper
Finitely Generated Synchronizing Automata2009-04-02Paper
Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups.2008-12-02Paper
Mortality Problem for 2×2 Integer Matrices2008-03-07Paper
https://portal.mardi4nfdi.de/entity/Q54756312006-06-27Paper
The Freeness Problem for Automaton SemigroupsN/APaper

Research outcomes over time

This page was built for person: Emanuele Rodaro