Parallel poly-pushdown groups

DOI10.1016/S0022-4049(98)00005-XzbMath0937.20020arXivmath/9704204OpenAlexW2027816277MaRDI QIDQ1304880

Hamish Short, Gilbert Baumslag, Michael Shapiro

Publication date: 12 March 2000

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9704204

zbMATH Keywords

automatawreath productsnilpotent groupsformal languagesautomatic groupsparallel poly-pushdown groupssolvable word problems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Geometric group theory (20F65) Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34)

Related Items

Lamplighter groups and automata ⋮ \(\mathcal C\)-graph automatic groups. ⋮ Cayley Automatic Representations of Wreath Products ⋮ Cayley polynomial-time computable groups