previous up next
Go backward to Example
Go up to Top
Go forward to Summary
RISC-Linz logo


For all terms S and T, formulas A and B, variables x and formula patterns C with variable F, the following holds:

Equality Subsitutions
S=T /\  A[x <- S]
A[x <- T]
Equivalence Substitutions
A <=> B /\  C[F <- A]
C[F <- B]

Replace "equal things by equal things", e.g., insert definitions.

Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next