Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
sav08:propositional_logic_informally [2010/02/22 13:59] vkuncak |
sav08:propositional_logic_informally [2012/02/21 15:09] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Propositional Logic ====== | ====== Propositional Logic ====== | ||
| - | Propositional logic is the core part of most logical formalisms (such as first-order and higher-order logic). It also describes well digital circuits that are the basis of most modern computing devices. In this course we will | + | Propositional logic is the core part of most logical formalisms (such as first-order and higher-order logic). It also describes well digital circuits that are the basis of most modern computing devices. |
| - | * review propositional logic informally to make sure everyone is comfortable with it (today) | + | |
| - | * define propositional logic formula syntax and semantics formally | + | |
| - | * learn how to write programs that build, transform, and prove validity of such formulas (SAT solvers) | + | |
| - | * use these techniques to build verification tools | + | |
| ===== Importance of Propositional Logic ===== | ===== Importance of Propositional Logic ===== | ||