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.
Articles by others on the same topic
There are currently no matching articles.