LARA

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
sav08:lecture10 [2008/03/20 11:19]
vkuncak 		sav08:lecture10 [2008/03/20 19:07]
vkuncak
Line 14: Line 14:
  
 [[Preliminary Discussion on Models]] [[Preliminary Discussion on Models]]
- 
-Difficulty in checking $\models S$: there are infinitely many models, of arbitrarily large cardinalities. 
- 
-Goal: show that if a set $S$ of formulas has a model, then it has a model  of particular sort.  Then it suffices to look into those models. 
  
 [[Ground Terms]] [[Ground Terms]]
Line 23: Line 19:
 [[Herbrand'​s Expansion Theorem]] [[Herbrand'​s Expansion Theorem]]
  
-[[Semidecision Procedure for First-Order Logic without Equality]] +[[Semidecision Procedure for First-Order Logic (without Equality)]]
- +
-[[Undecidability of First-Order Logic]] +
- +
-[[Incorporating Equality]] +
- +
-[[Theorems on Cardinalities of Models]] +
- +
-[[Complete Recursive Axiomatizations]]+
  
 [[Compactness for First-Order Logic]] [[Compactness for First-Order Logic]]
  
-===== Resolution ​in First-Order Logic ===== +Continued ​in [[lecture11]].
- +
-[[Unification]] +
- +
-[[Resolution for First-Order Logic]] +
- +
-[[Completeness of Resolution for First-Order Logic]] +
- +
-[[Interpolation for First-Order Logic]] +