Emanuele Rodaro

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Applications of Automaton Groups in Cryptography
 
2023-06-18Paper
On a class of poly-context-free groups generated by automata
Journal of Algebra
2023-04-27Paper
Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
 
2023-02-13Paper
On the orbits of automaton semigroups and groups
 
2022-07-27Paper
The Self-Similarity of Free Semigroups and Groups
 
2022-05-20Paper
On a class of poly-context-free groups generated by automata
 
2022-05-18Paper
Corrigendum to: ``Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
Israel Journal of Mathematics
2022-04-25Paper
Graph automaton groups
 
2021-10-04Paper
Circular automata synchronize with high probability
Journal of Combinatorial Theory. Series A
2021-02-02Paper
On an uncountable family of graphs whose spectrum is a Cantor set
 
2021-01-19Paper
Catalan fragile words
 
2020-09-18Paper
Fragile words and Cayley type transducers
 
2020-09-17Paper
On the structure theory of partial automaton semigroups
Semigroup Forum
2020-08-12Paper
On the Orbits of Automaton Semigroups and Groups
 
2020-07-16Paper
Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
Israel Journal of Mathematics
2020-06-18Paper
Boundary dynamics for bireversible and for contracting automaton groups
International Journal of Algebra and Computation
2020-03-25Paper
Infinite automaton semigroups and groups have infinite orbits
Journal of Algebra
2020-03-24Paper
Orbit expandability of automaton semigroups and groups
Theoretical Computer Science
2020-01-29Paper
Missing factors of ideals and synchronizing automata
 
2020-01-15Paper
A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number
Journal of Algebraic Combinatorics
2019-12-06Paper
On the Structure Theory of Partial Automaton Semigroups
 
2018-11-23Paper
Trim Strongly Connected Synchronizing Automata and Ideal Languages
Fundamenta Informaticae
2018-10-02Paper
Strongly connected synchronizing automata and the language of minimal reset words
Advances in Applied Mathematics
2018-06-08Paper
Equalizers and kernels in categories of monoids
Semigroup Forum
2018-02-28Paper
Context-freeness of the languages of Schützenberger automata of HNN-extensions of finite inverse semigroups
Publications de l'Institut Math?matique (Belgrade)
2017-07-19Paper
On the complexity of the word problem for automaton semigroups and automaton groups
Advances in Applied Mathematics
2017-07-13Paper
Ideal regular languages and strongly connected synchronizing automata
Theoretical Computer Science
2016-10-21Paper
The lamplighter group \(\mathbb Z_3 \wr \mathbb Z\) generated by a bireversible automaton
Communications in Algebra
2016-10-12Paper
Undecidability of the word problem for Yamamura's HNN-extension under nice conditions.
Semigroup Forum
2016-08-30Paper
Freeness of automaton groups vs boundary dynamics
Journal of Algebra
2016-07-08Paper
Semisimple synchronizing automata and the Wedderburn-Artin theory
International Journal of Foundations of Computer Science
2016-06-23Paper
Boundary action of automaton groups without singular points and Wang tilings
 
2016-04-26Paper
Decidability versus undecidability of the word problem in amalgams of inverse semigroups.
Semigroups, Algebras and Operator Theory
2015-11-05Paper
Representation of (left) ideal regular languages by synchronizing automata
Lecture Notes in Computer Science
2015-10-20Paper
Maximal subgroups of amalgams of finite inverse semigroups.
Semigroup Forum
2015-06-25Paper
A geometric approach to (semi)-groups defined by automata via dual transducers.
Geometriae Dedicata
2015-02-19Paper
Groups and semigroups defined by colorings of synchronizing automata.
International Journal of Algebra and Computation
2014-12-12Paper
Fixed points of endomorphisms of trace monoids.
Semigroup Forum
2014-11-03Paper
Semisimple synchronizing automata and the Wedderburn-Artin theory
Developments in Language Theory
2014-10-14Paper
On periodic points of free inverse monoid homomorphisms.
International Journal of Algebra and Computation
2014-04-25Paper
Fixed points of endomorphisms of graph groups.
Journal of Group Theory
2014-01-07Paper
Regular ideal languages and synchronizing automata
Lecture Notes in Computer Science
2013-09-20Paper
Amalgams of inverse semigroups and reversible two-counter machines.
Journal of Pure and Applied Algebra
2013-06-24Paper
Amalgams of finite inverse semigroups and deterministic context-free languages.
Semigroup Forum
2012-11-08Paper
State complexity of code operators
International Journal of Foundations of Computer Science
2012-08-29Paper
Union-Closed vs Upward-Closed Families of Finite Sets
 
2012-08-27Paper
Amalgams vs Yamamura's HNN-extensions of inverse semigroups.
Algebra Colloquium
2011-10-25Paper
Recognizing synchronizing automata with finitely many minimal synchronizing words is PSPACE-complete
Models of Computation in Context
2011-09-09Paper
Never minimal automata and the rainbow bipartite subgraph problem
Developments in Language Theory
2011-07-29Paper
Synchronizing automata with finitely many minimal synchronizing words
Information and Computation
2011-07-27Paper
MULTILINEAR EQUATIONS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS
International Journal of Algebra and Computation
2011-05-03Paper
State complexity of prefix, suffix, bifix and infix operators on regular languages
Developments in Language Theory
2010-08-31Paper
Bicyclic subsemigroups in amalgams of finite inverse semigroups.
International Journal of Algebra and Computation
2010-04-15Paper
Alphabetical satisfiability problem for trace equations
 
2010-04-08Paper
Finitely Generated Synchronizing Automata
Language and Automata Theory and Applications
2009-04-02Paper
Decidability of the word problem in Yamamura's HNN extensions of finite inverse semigroups.
Semigroup Forum
2008-12-02Paper
Mortality Problem for 2×2 Integer Matrices
SOFSEM 2008: Theory and Practice of Computer Science
2008-03-07Paper
Some lower bounds for status in finite semigroups.
 
2006-06-27Paper
The Freeness Problem for Automaton Semigroups
 
N/APaper


Research outcomes over time


This page was built for person: Emanuele Rodaro