Question

Given the following sentences:

1. All hounds howl at night.
2. Anyone who has any cats will not have any mice.
3. Light sleepers do not have anything which howls at night.
4. John has either a cat or a hound.
5. (Conclusion) If John is a light sleeper, then John does not have any mice.

Part 1:

1. Translate into propositional logic sentences
2. Convert the propositional sentences into Conjunctive Normal Form (CNF)
3. Negate the conclusion

Answer 1

1. ∀ x (Hound(x) → Howl(x))
2. ∀ x ∀ y (Have (x,y) ∧ Cat (y) → ¬ ∃ z (Have(x,z) ∧ Mice(z)))
3. ∀ x (Light Sleepers(x) → ¬ ∃ y (Have (x,y) ∧ Howl(y)))
4. ∃ x (Have (John,x) ∧ (Cat(x) ∨ Hound(x)))
5. Light Sleepers(John) → ¬ ∃ z (Have(John,z) ∧ Mice(z))

The set of CNF clauses for this problem is thus as follows:

1. ¬ Hound(x) ∨ Howl(x)
2. ¬ Have(x,y) ∨ ¬ Cat(y) ∨ ¬ Have(x,z) ∨ ¬ Mice(z)
3. ¬ Light Sleepers(x) ∨ ¬ Have(x,y) ∨ ¬ Howl(y)
4. 1. Have(John,a)
   2. Cat(a) ∨ Hound(a)
5. 1. Light Sleepers(John)
   2. Have(John,b)
   3. Mice(b)