COMP 426 Automated Reasoning
Lecture 13: Inversion and focusing
The sequent calculus we discussed previously is an excellent foundation for proof search strategies, but it is not yet practical. For a typical sequent there are still too many choices, when constructing a proof in a bottom-up fashion. We will presen two techniques to reduce the amoint of non-determinism in search. First, inversion and second focusing.
Invertible rules can always be applied immediately without losing completeness. The focusing property allows us to chain non-invertible rules together.
[ Home
| Schedule
| Assignments
| Projects
| Handouts
| Software
| Overview
]
bp@cs.mcgill.ca
Brigitte Pientka
|