加载中…
We show that the rational subset membership problem in can be reduced to the submonoid membership problem in where is virtually Abelian. We use this to show that there is no algorithm reducing submonoid membership to a finite index subgroup uniformly for all virtually nilpotent groups. We also provide evidence towards the existence of a group with a subgroup of index 2, such that the submonoid membership problem is decidable in but not in .

生成讲解博客的中文版本

生成AI智能校验的中文版本