CS486 Spring 1997

Lecture 10 Thursday, Feb. 20, 1997

Remarks on models and interpretations

Tarski models, structures and ``relational objects''
effective versus noneffective semantics
(comment on of compactness theorm and on the tautology
from problem 4 of assignment 3)

Sample first-order tableau proofs

tableau proofs with common errors noted
simulated Refinement proof
uniform notation ( rules)

Discuss prenex form (see Smullyan p.117-118)

equivalence
which ones use Magic?
transforming a formula (use recursive procedure)

Duality-Gentzen system for first-order logic (Smullyan p.109)

the quantifier rules
sample proofs

First-order specifications

what can we say in first-order logic?
equivalence relations and equality
lists

• About this document ...