• 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