The Conjugacy Problem for HNN Groups and the Word Problem For Commutative Semigroups

DOI10.2307/2041313zbMath0359.20022OpenAlexW4249896516MaRDI QIDQ4132730

Michael Anshel

Publication date: 1977

Full work available at URL: https://doi.org/10.2307/2041313

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40)

Related Items (4)

Vector Groups and the Equality Problem for Vector Addition Systems ⋮ A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups ⋮ The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups ⋮ Model-theoretic and algorithmic questions in group theory

Cites Work

• Unnamed Item
• Unnamed Item
• Conjugate Powers in HNN Groups
• Decision Problems for HNN Groups and Vector Addition Systems

This page was built for publication: The Conjugacy Problem for HNN Groups and the Word Problem For Commutative Semigroups