Submonoids and rational subsets of groups with infinitely many ends

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.