(Continuation of Lecture 13)

Complete Recursive Axiomatizations

Finite Model and Infinite Herbrand Model Example

Axioms for Equality

Interpretation Quotient under Congruence

Herbrand Universe for Equality

Proof Rule for Equality

Classical Decision Problem

Exists-Forall Class Definition

Deciding Exists-Forall Class

Deciding a Language of Sets and Relations

• 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