Emanuele Rodaro

From MaRDI portal
Person:305763


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