In: Computer Science
1. For each of the following statements find an equivalent statement in conjunctive normal form.
a) ¬(A ∨ B)
b) ¬(A ∧ B)
c) A ∨ (B ∧ C)
2. Is the following implication true or false? And if false, give an example that shows that it is false.
---> If S1 ∈ S2 and S2 ∈ S3, then S1 ∈ S3.