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.

Statcounter W3C Validator Last updated on 26 November 2015. Come back to main page.