• Title of article

    Complete involutive rewriting systems

  • Author/Authors

    Gareth A. Evans، نويسنده , , Christopher D. Wensley، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    18
  • From page
    1034
  • To page
    1051
  • Abstract
    Given a monoid string rewriting system M, one way of obtaining a complete rewriting system for M is to use the classical Knuth–Bendix critical pairs completion algorithm. It is well-known that this algorithm is equivalent to computing a noncommutative Gröbner basis for M. This article develops an alternative approach, using noncommutative involutive basis methods to obtain a complete involutive rewriting system for M.
  • Keywords
    Gr¨obner basis , String rewriting , Knuth–Bendix , Involutive basis
  • Journal title
    Journal of Symbolic Computation
  • Serial Year
    2007
  • Journal title
    Journal of Symbolic Computation
  • Record number

    806032