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
Link To Document