Decision Problems for HNN Groups and Vector Addition Systems

DOI10.2307/2005439MaRDI QIDQ4156919zbMATH OpenOpenAlexFDO

Authors Michael Anshel

Publication date 1976

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

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)

Cited in

(3)

• 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 Groups and the Word Problem For Commutative Semigroups

This page was built for publication: Decision Problems for HNN Groups and Vector Addition Systems

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