Gröbner–Shirshov bases of some monoids

The main goal of this paper is to define Gröbner–Shirshov bases for some monoids. Therefore, after giving some preliminary material, we first give Gröbner–Shirshov bases for graphs and Schützenberger products of monoids in separate sections. In the final section, we further present a Gröbner–Shirshov basis for a Rees matrix semigroup.