Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:lecture06 [2008/03/05 21:14] vkuncak |
sav08:lecture06 [2008/03/06 12:11] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ===== Propositional Logic ===== | ===== Propositional Logic ===== | ||
| - | Recall our summary of [[propositional logic informally|propositional logic]] from [[lecture01]]. | + | Recall our summary of [[propositional logic informally|propositional logic]] from [[lecture01]] where we also defined the truth tables for logical connectives $\land, \lor, \lnot, \rightarrow, \leftrightarrow$. |
| Goals for this lecture: | Goals for this lecture: | ||
| Line 7: | Line 7: | ||
| * basis for formal treatment of first-order logic | * basis for formal treatment of first-order logic | ||
| * preparation for [[lecture07]] on SAT solvers that are basis of provers, which are used in provers for proving verification conditions | * preparation for [[lecture07]] on SAT solvers that are basis of provers, which are used in provers for proving verification conditions | ||
| + | |||
| ===== Topics ===== | ===== Topics ===== | ||
| Line 19: | Line 20: | ||
| [[Proof Theory for Propositional Logic]] | [[Proof Theory for Propositional Logic]] | ||
| - | |||
| - | [[Compactness Theorem]] | ||
| [[QBF and Quantifier Elimination]] | [[QBF and Quantifier Elimination]] | ||
| [[Interpolation for Propositional Logic]] | [[Interpolation for Propositional Logic]] | ||
| + | |||
| + | [[Compactness Theorem]] | ||
| ===== References ===== | ===== References ===== | ||