[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
15-815 Automated Theorem Proving
Lecture 14: Substitutions
We develop a notion of substitution for existential variables
and prove soundness of the algorithm for unification.
Reading
- Handout 11 on Properties
of Unification
(also availabe in PDF format).
Key Concepts
- Substitution for existential variables
- Composition of substitutions
- Instantiation of existential variables
Links
[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
Frank Pfenning
fp@cs