Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
401945 | Journal of Symbolic Computation | 2007 | 18 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence