Conversion to Clause Form
- S(x1) ∨ M(x1)
The universal quantifier is implicit in clause form, so it is dropped and the variable is renamed x1.
- ¬M(x2) ∨ ¬L(x2, Rain)
The negated existential is moved inward using the quantifier-negation rule and De Morgan's law, and the variable is renamed x2.
- ¬S(x3) ∨ L(x3, Snow)
The implication is eliminated using P ⇒ Q = ¬P ∨ Q, and the universally quantified variable is renamed x3.
- ¬L(Tony, x4) ∨ ¬L(Ellen, x4)
One direction of the biconditional is converted to an implication and then to a disjunction, with its variable renamed x4.
- L(Tony, x5) ∨ L(Ellen, x5)
The other direction of the biconditional is converted to an implication and then to a disjunction, with a new variable x5.
- L(Tony, Rain)
This sentence is already a unit clause, so no conversion is needed.
- L(Tony, Snow)
This sentence is also already a unit clause, so no conversion is needed.
- Negation of the Query: ¬M(x7) ∨ S(x7)
The negation is moved through the existential quantifier and conjunction, producing a disjunction; the universal quantifier is then dropped and the variable is renamed x7.