4 citations · 12 across the 16 of their papers we have counts for
4 papers · 1 filter
On the ET0L subgroup membership problem in bounded automata groups
Alex Bishop, Daniele D'Angeli, Francesco Matucci +3
We are interested in the subgroup membership problem in groups acting on rooted -regular trees and a natural class of subgroups, the stabilisers of infinite rays emanating from…
Context-free graphs and their transition groups
Daniele D'Angeli, Francesco Matucci, Davide Perego +1
Starting from context-free inverse graphs, we introduce a new class of groups and study their structural properties. We establish closure properties, show that their co-word proble…
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
We extend the notion of activity for automaton semigroups and monoids introduced by Bartholdi, Godin, Klimann and Picantin to a more general setting. Their activity notion was alre…
The Freeness Problem for Automaton Semigroups
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
We show that the freeness problems for automaton semigroups and for automaton monoids are undecidable and, thereby, solve an open problem listed by Grigorchuk, Nekrashevych and Sus…