Conversion to Clause Form

  1. S(x1) ∨ M(x1)
    The universal quantifier is implicit in clause form, so it is dropped and the variable is renamed x1.

  2. ¬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.

  3. ¬S(x3) ∨ L(x3, Snow)
    The implication is eliminated using P ⇒ Q = ¬P ∨ Q, and the universally quantified variable is renamed x3.

  4. ¬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.

  5. 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.

  6. L(Tony, Rain)
    This sentence is already a unit clause, so no conversion is needed.

  7. L(Tony, Snow)
    This sentence is also already a unit clause, so no conversion is needed.

  8. 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.