Formalizations of Substitution of Equals for Equals Substitution of Equals for Equals: If S Results from R by Substitution of Q For

Inference rule \substitution of equals for equals" has been formalized in terms of simple substitution (which performs a replacement even though a free occurrence of a variable is captured), contextual substitution (which prevents such capture), and function application. We show that in connection with pure rst-order predicate calculus, the function… CONTINUE READING