Polynomial Interpretations over the Natural, Rational and Real Numbers Revisited

Polynomial interpretations are a useful technique for proving termination of term rewrite systems. They come in various flavors: polynomial interpretations with real, rational and integer coefficients. As to their relationship with respect to termination proving power, Lucas managed to prove in 2006...

Full description

Bibliographic Details
Main Authors: Friedrich Neurauter, Aart Middeldorp
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2014-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/853/pdf