The word problem for automaton groups

DOI10.1515/9783110984323-006MaRDI QIDQ6978670zbMATH OpenFDO

Authors Jan Philipp Wächter, Armin Weiß

Publication date 27 May 2025

zbMATH Keywords

activitycomplexityword problemautomaton group

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

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)