Graded Quantitative Narrowing

Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Georg Ehling, Temur Kutsia · 2025

Read Graded Quantitative Narrowing by Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Georg Ehling, Temur Kutsia (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-19630.txt.

Description

Ayala-Rincon, de Lima, Ehling, and Kutsia introduce quantitative narrowing for rewriting systems with graded rules, in a paper from twenty twenty-five. Graded rewriting tags each rule with a degree from a quantale, capturing closeness or cost. Narrowing extends rewriting to terms with variables by unifying as it reduces. The graded form had not been developed until now.

The team defines narrowing for quantitative theories over Lawverean quantales. They prove the method is sound, so its answers are always valid. They also give conditions that ensure completeness, so no answers are missed. The method solves quantitative equations in richer theories than before. Uses span logic programming, theorem proving, and equational unification.

Catalog record

CREATORMauricio Ayala-Rincón, Thaynara Arielly de Lima, Georg Ehling, Temur Kutsia
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE169 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-19630

Browse the full library · About the Tower of Babel