Starting from:
$30

$24

Assignment 1 Solution

For the following proposition, give the unique readability tree and the truth table derived from that tree. What type of statement (tautology, contradiction, satis able) is it? Why?

(p ! q) ! p ! p




2. Show the following logical equivalence using the logical identities and tautologies such as the law of the excluded middle.




 

 

(p ^ q) _ (p ^ s) _ (r ^ q) _ (r ^ s) (p _ r) ^ (q _ s)




3. Convert the following proposition to Conjunctive Normal Form. Show the steps required to get your answer.







(p $ q) ! (p ^ r)




4 Show the following using natural deduction.

no#(p → q) ` (r ∨ p) → (r ∨ q)




5 With the clauses given by Γ show Γ ` ¬r using resolution.




Γ = (p ∨ ¬q ∨ ¬r), (¬p ∨ s), (q ∨ ¬r ∨ t), (¬r ∨ ¬u ∨ t), (p ∨ s ∨ ¬r ∨ t), ¬s, q, u, (¬u ∨ ¬t)

o




6. Show a bottom up derivation of Γ ` h given the definite clauses (written as head ← body) in

set Γ.

7 Show a top down derivation of Γ ` h given the definite

set Γ.




6. Show a bottom up derivation of Γ ` h given the definite clauses (written as head ← body) in

set Γ.




7 Show a top down derivation of Γ ` h given the deficlauses (written as head ← body) in




6. Show a bottom up derivation of Γ ` h given the definite clauses (written as head ← body) in

set Γ.



More products