Higher-Order Equational Reasoning
This chapter introduces higher-order unification and term rewriting. First, Section 4.1 reviews a set of transformation rules for full higher-order pre-unification. This is followed by an important special case, higher-order patterns, where unification proceeds almost as in the first-order case.
KeywordsTransformation Rule Critical Pair Ground Term Elimination Rule Partial Binding
Unable to display preview. Download preview PDF.