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...
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 |
Similar Items
-
Abstract Completion, Formalized
by: Nao Hirokawa, et al.
Published: (2019-08-01) -
Complexity of Conditional Term Rewriting
by: Cynthia Kop, et al.
Published: (2017-02-01) -
Polynomial Path Orders
by: Martin Avanzini, et al.
Published: (2013-11-01) -
Decision problems for linear recurrences involving arbitrary real numbers
by: Eike Neumann
Published: (2021-08-01) -
Algebra, coalgebra, and minimization in polynomial differential equations
by: Michele Boreale
Published: (2019-02-01)