Buchberger's algorithm: The term rewriter's point of view

Reinhard Bündgen
1996 Theoretical Computer Science  
We analyse the relations between completion procedures for polynomials and terms and thereby show how Buchberger's algorithm for multivariate polynomials over finite fields and over the rationals can be simulated using term completion modulo AC. To specify the rational numbers an infinite term rewriting system is needed. However, for the simulation of each particular ideal completion a finite approximation of the infinite rule set is sufficient. This approximation can be constructed during the
more » ... ompletion. The division operation needed in Buchberger's algorithm reduces to a narrowing procedure which becomes part of the critical pair computation process.
doi:10.1016/0304-3975(95)00061-5 fatcat:7htfv4v4ebhd3j2fetbhhqjf4u