Rewriting calculi, higher-order reductions and patterns: introduction
Horatiu Cirstea, Maribel Fernández · Mathematical Structures in Computer Science · 2008
The integration of first-order and higher-order paradigms has been one of the main challenges in the design of both declarative programming languages and proof environments. It has led to the development of new computation models and new logical frameworks, which have been obtained by enriching first-order rewriting with higher-order capabilities or by adding algebraic features to the λ-calculus.