A simple presentation of a group with unsolvable word problem

MaRDI QIDQ1061849zbMATH OpenFDO

Authors Donald J. Collins

Publication date 1986

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

relationspresentationgeneratorsunsolvable word problem

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)

Recommendations

• scientific article; zbMATH DE number 4116803
• Solvability of the word problem for certain groups
• A finitely presented simple group with unsolvable conjugacy problem
• A finitely presented orderable group with insoluble word problem
• scientific article; zbMATH DE number 3695456
• scientific article; zbMATH DE number 5155120
• Finitely presented solvable groups and Lie algebras with unsolvable word problem
• scientific article; zbMATH DE number 3925131
• Characterizing word problems of groups
• Solving word problems in group extensions over infinite words

Cited in

(10)

• Correction to: ``The word problem for one-relation monoids: a survey
• Methods of constructive category theory
• Some undecidable termination problems for semi-Thue systems
• The Word Problem for Pride Groups
• Algorithmically finite groups.
• Decidability and combination results for two notions of knowledge in security protocols
• On the Novikov and Boone-Borisov groups
• scientific article; zbMATH DE number 4116803 (Why is no real title available?)
• Friends and relatives of \(\mathrm{BS}(1,2)\).
• Ends of Schreier graphs of hyperbolic groups

This page was built for publication: A simple presentation of a group with unsolvable word problem

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