Completion of a set of rules modulo a set of equations
SIAM Journal on Computing
Proofs and types
Handbook of theoretical computer science (vol. B)
Logic programming in the LF logical framework
Logical frameworks
Theoretical Computer Science - Special issue: algebraic development techniques
Higher-order rewrite systems and their confluence
Theoretical Computer Science - Special issue: rewriting systems and applications
Complete Sets of Reductions for Some Equational Theories
Journal of the ACM (JACM)
The Calculus of algebraic Constructions
RtA '99 Proceedings of the 10th International Conference on Rewriting Techniques and Applications
Higher-order unification and matching
Handbook of automated reasoning
The Higher-Order Recursive Path Ordering
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Definitions by rewriting in the Calculus of Constructions
Mathematical Structures in Computer Science
Isabelle/HOL: a proof assistant for higher-order logic
Isabelle/HOL: a proof assistant for higher-order logic
Polymorphic higher-order recursive path orderings
Journal of the ACM (JACM)
Higher-order orderings for normal rewriting
RTA'06 Proceedings of the 17th international conference on Term Rewriting and Applications
Rewriting Computation and Proof
Hi-index | 0.00 |
Equations are ubiquitous in mathematics and in computer science as well. This first sentence of a survey on first-order rewriting borrowed again and again characterizes best the fundamental reason why rewriting, as a technology for processing equations, is so important in our discipline [10]. Here, we consider higher-order rewriting, that is, rewriting higher-order functional expressions at higher-types. Higher-order rewriting is a useful generalization of first-order rewriting: by rewriting higher-order functional expressions, one can process abstract syntax as done for example in program verification with the prover Isabelle [27]; by rewriting expressions at higher-types, one can implement complex recursion schemas in proof assistants like Coq [12].