Title of article :
Reduction relations for monoidsemirings
Author/Authors :
Friedrich Otto، نويسنده , , Olga Sokratova، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
In this paper we study rewriting techniques for monoidsemirings. Based on disjoint and non-disjoint representations of the elements of monoidsemirings 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.
Keywords :
Semiring , congruence , Rewriting system , Termination , confluence , Critical pair , Reduction relation
Journal title :
Journal of Symbolic Computation
Journal title :
Journal of Symbolic Computation