HOL Light Tutorial

Automated excerpt

Two other conversionals, TOP_DEPTH_CONV and val it : thm = |- (\f x. f x) (\y. y + 1) = (\x. (\y. y + 1) x) val it : thm = |- (\f x. f x) (\y. y + 1) = (\x. x + 1) val it : thm = |- (\f x. f x) (\y. y + 1) = (\x. x + 1) mainly for efficiency reasons, in some situations. instantiation for free and universally quantified variables (using SPECL, INST etc. ) to make one theorem match another.

Selected automatically from source text; not independently written or fact-checked. Read the original for full context.