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
| CREATOR | Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Georg Ehling, Temur Kutsia |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 169 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-19630