Title of article
Reduction relations for monoidsemirings
Author/Authors
Friedrich Otto، نويسنده , , Olga Sokratova، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
34
From page
343
To page
376
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
Serial Year
2004
Journal title
Journal of Symbolic Computation
Record number
805761
Link To Document