The Freeness Problem for Automaton Semigroups
From MaRDI portal
Publication:6520070
zbMatharXiv:2402.01372MaRDI QIDQ6520070
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
Publication date: 1 January 1
Formal languages and automata (68Q45) Geometric group theory (20F65) Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Representation of semigroups; actions of semigroups on sets (20M30)
This page was built for publication: The Freeness Problem for Automaton Semigroups