Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:proof_rule_for_equality [2008/04/02 20:10] vkuncak |
sav08:proof_rule_for_equality [2008/04/02 22:53] vkuncak |
||
---|---|---|---|
Line 8: | Line 8: | ||
\] | \] | ||
where $\sigma$ is [[Unification|mgu]] of $\{s,s'\}$. | where $\sigma$ is [[Unification|mgu]] of $\{s,s'\}$. | ||
+ | |||
+ | Here $C[s']$ means that $s'$ occurs somewhere in $C$; then $C[t]$ results from replacing that occurrence of $s'$ with $t$. | ||
=== Equality Resolution === | === Equality Resolution === | ||
Line 13: | Line 15: | ||
\[ | \[ | ||
\frac{C \cup \{ s \neq s' \}} | \frac{C \cup \{ s \neq s' \}} | ||
- | {C} | + | {subst(\sigma)(C)} |
\] | \] | ||
where $\sigma$ is [[Unification|mgu]] of $\{s,s'\}$. | where $\sigma$ is [[Unification|mgu]] of $\{s,s'\}$. |