Complete involutive rewriting systems

  • Authors:
  • Gareth A. Evans;Christopher D. Wensley

  • Affiliations:
  • School of Computer Science, University of Wales Bangor, LL57 1UT, United Kingdom;School of Computer Science, University of Wales Bangor, LL57 1UT, United Kingdom

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 Grobner basis for M. This article develops an alternative approach, using noncommutative involutive basis methods to obtain a complete involutive rewriting system for M.