Higher-order dependency pairs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Higher-order dependency pairs

Résumé

Arts and Giesl proved that the termination of a first-order rewrite system can be reduced to the study of its ``dependency pairs''. We extend these results to rewrite systems on simply typed lambda-terms by using Tait's computability technique.
Fichier principal
Vignette du fichier
main.pdf (126.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00084821 , version 1 (05-09-2006)
inria-00084821 , version 2 (11-09-2006)
inria-00084821 , version 3 (23-04-2018)

Identifiants

Citer

Frédéric Blanqui. Higher-order dependency pairs. Eighth International Workshop on Termination - WST 2006, Aug 2006, Seattle, United States. ⟨inria-00084821v3⟩
109 Consultations
52 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More