The word problem for automaton groups

DOI10.1515/9783110984323-006MaRDI QIDQ6978670zbMATH OpenFDO

Authors Jan Philipp Wächter, Armin Weiß

Publication date 27 May 2025

Full work available at URL https://doi.org/10.1515/9783110984323-006

zbMATH Keywords

activityautomaton groupcomplexityword problem

Mathematics Subject Classification ID

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) Formal languages and automata (68Q45)

Cited in

(2)

• The freeness problem for automaton semigroups
• The finiteness problem for automaton semigroups of extended bounded activity

This page was built for publication: The word problem for automaton groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6978670)