Membership problem for a subgroup

ID: membership-problem-for-a-subgroup

For a specified subgroup and a chosen alphabet for , the membership problem asks whether an input word represents an element of . Solubility of the ordinary word problem for a group does not imply solubility of this problem, even for finitely generated subgroups: a Mihailova subgroup of a product of finite-rank free groups can have undecidable membership.

New to topics? Read the docs here!