Matching in Quantitative Equational Theories - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Matching in Quantitative Equational Theories

Georg Ehling
  • Function : Author
  • PersonId : 1261984
Temur Kutsia
  • Function : Author
  • PersonId : 1261981

Abstract

Quantitative equational reasoning, as introduced by Mardare, Panangaden, and Plotkin (2016), provides a framework that extends the equality predicate on terms to a notion of proximity. It allows to consider "indexed equations" s ≈ε t between terms with the idea of expressing that "s is within ε from t". In this work-in-progress paper, we discuss matching in the setting of quantitative equational reasoning. We outline a matching algorithm for a special case and suggest possible generalizations.
Fichier principal
Vignette du fichier
UNIF_2023_paper_8.pdf (373.21 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-04128216 , version 1 (14-06-2023)

Licence

Identifiers

  • HAL Id : hal-04128216 , version 1

Cite

Georg Ehling, Temur Kutsia. Matching in Quantitative Equational Theories. UNIF 2023 - 37th International Workshop on Unification, Veena Ravishankar; Christophe Ringeissen, Jul 2023, Rome, Italy. ⟨hal-04128216⟩

Collections

UNIF2023
63 View
38 Download

Share

More