Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:first-order_logic_is_undecidable [2008/04/03 12:56] vkuncak |
sav08:first-order_logic_is_undecidable [2008/04/03 12:57] vkuncak |
||
---|---|---|---|
Line 19: | Line 19: | ||
Note the following equivalent statements of our target condition: | Note the following equivalent statements of our target condition: | ||
- | $F$ is valid iff $M$ accepts $w$ | + | ($F$ is valid) iff ($M$ accepts $w$) |
- | ($\lnot F$ is unsatisfiable) iff $M$ accepts $w$ | + | ($\lnot F$ is unsatisfiable) iff ($M$ accepts $w$) |
- | ($\lnot F$ is satisfiable) iff $M$ does not accept $w$ | + | ($\lnot F$ is satisfiable) iff ($M$ does not accept $w$) |
(($\lnot F$) is true in some Herbrand model) iff ($M$ does not accept $w$) | (($\lnot F$) is true in some Herbrand model) iff ($M$ does not accept $w$) |