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 22 April 2023. Come back to main page.