Definition of Propositional Resolution

Example of using propositional resolution

Compactness Theorem

Deriving Propositional Resolution

Normal Forms for First-Order Logic

Preliminary Discussion on Models

Herbrand Model for an Example

Ground Terms

Herbrand's Expansion Theorem

Semidecision Procedure for First-Order Logic (without Equality)

Instantiation plus Ground Resolution

Non-Ground Instantiation and Resolution

Unification

Definition of Resolution for FOL

Completeness of Resolution for FOL

Undecidability of First-Order Logic

Finite Models imply Decidability

(Continued in Lecture 14)

• Slides for the course "Logic for Computer Science", Summer 2002, held by Harald Ganzinger (see chapter 1.7 onward)
• Handbook of Practical Logic and Automated Reasoning, Chapter 3