Submonoids and rational subsets of groups with infinitely many ends
arXiv:0907.0787
Abstract
In this paper we show that the membership problems for finitely generated submonoids and for rational subsets are recursively equivalent for groups with two or more ends.