Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Last revision Both sides next revision | ||
|
sav08:first-order_logic_is_undecidable [2008/04/03 12:57] vkuncak |
sav08:first-order_logic_is_undecidable [2008/04/03 12:58] vkuncak |
||
|---|---|---|---|
| Line 21: | Line 21: | ||
| ($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$) | ||