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 groups2014-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Emanuele Rodaro