Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:definition_of_propositional_resolution [2009/05/14 10:00] vkuncak |
sav08:definition_of_propositional_resolution [2009/05/14 10:39] vkuncak |
||
|---|---|---|---|
| Line 30: | Line 30: | ||
| {(\lnot C) \rightarrow D} | {(\lnot C) \rightarrow D} | ||
| \] | \] | ||
| + | |||
| Line 42: | Line 43: | ||
| - application of the resolution rule produces no new clauses | - application of the resolution rule produces no new clauses | ||
| - | **Example:** prove a tautology from [[sav08:propositional_logic_informally|examples in this lecture]], e.g. | + | [[sav09:Example of Using Propositional Resolution]] |
| - | \[ | + | |
| - | ((p \rightarrow q) \land\ ((\lnot p) \rightarrow r)) \leftrightarrow ((p \land q)\ \lor\ ((\lnot p) \land r)) | + | |
| - | \] | + | |
| ===== Soundness of Resolution Rule ===== | ===== Soundness of Resolution Rule ===== | ||