Confluence in (Un)Typed Higher-Order Theories I - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2019

Confluence in (Un)Typed Higher-Order Theories I

Abstract

In a series of papers, we develop techniques based on van Oostrom's decreasing diagrams that reduce confluence proofs to the checking of various forms of critical pairs for higher-order rewrite rules extending β-reduction on pure λ-terms. The present paper concentrates on the case of left-linear rewrite rules, assuming that critical pairs can be joined without explicit beta-reduction steps.
Fichier principal
Vignette du fichier
mainLL.pdf (763.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02096540 , version 1 (11-04-2019)
hal-02096540 , version 2 (05-12-2019)
hal-02096540 , version 3 (21-01-2020)

Identifiers

  • HAL Id : hal-02096540 , version 2

Cite

Gaspard Ferey, Jean-Pierre Jouannaud. Confluence in (Un)Typed Higher-Order Theories I. 2019. ⟨hal-02096540v2⟩
114 View
78 Download

Share

Gmail Facebook X LinkedIn More