Reduction relations for monoid semirings

摘要

In this paper we study rewriting techniques for monoid semirings. Based on disjoint and non- disjoint representations of the elements of monoid semirings we define two different reduction relations. We prove that in both cases the reduction relation describes the congruence that is induced by the underlying set of equations, and we study the termination and confluence properties of the reduction relations.