Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:non-ground_instantiation_and_resolution [2008/04/01 17:05] vkuncak |
sav08:non-ground_instantiation_and_resolution [2008/04/01 17:39] vkuncak |
||
---|---|---|---|
Line 59: | Line 59: | ||
Most general unifier. To compute it we can use the standard [[Unification]] algorithm. | Most general unifier. To compute it we can use the standard [[Unification]] algorithm. | ||
- | |||
- | ---- | ||
- | |||
- | |||
- | **Factoring with instantiation** | ||
- | \[ | ||
- | \frac{C \cup \{A_1, A_2\}} | ||
- | {subst(\sigma)(C)} | ||
- | \] | ||
- | where $subst(\sigma)(A_1)=subst(\sigma)(A_2)$. | ||
- | |||