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:qe_from_conjunction_of_literals_suffices [2009/04/21 19:02] vkuncak |
sav08:qe_from_conjunction_of_literals_suffices [2009/04/21 19:03] vkuncak |
||
|---|---|---|---|
| Line 24: | Line 24: | ||
| where $F$ is quantifier-free, we transform $\lnot F$ into disjunctive normal form, and use the fact that $\forall x. F$ is equivalent to $\lnot \exists x. \lnot F.$ | where $F$ is quantifier-free, we transform $\lnot F$ into disjunctive normal form, and use the fact that $\forall x. F$ is equivalent to $\lnot \exists x. \lnot F.$ | ||
| - | (taken fro [[wp>Quantifier Elimination]] to which it was contributed, thus the visibility rules apply) | + | 1) taken from [[wp>Quantifier Elimination]] to which it was originally contributed, so the Wikipedia sharing rights apply |