Higher-order dependency pairs. F. Blanqui. WST'06, 5 pages.

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.

Erratum:


Statcounter W3C Validator Last updated on 16 May 2018. Come back to main page.