Question

[16pt] Which of the following formulas are semantically equivalent to p → (q ∨ r): For...

  1. [16pt] Which of the following formulas are semantically equivalent to p → (q ∨ r): For each formula from the following (denoted by X) that is equivalent to p → (q ∨ r), prove the validity of X « p → (q ∨ r) using natural deduction. For each formula that is not equivalent to p → (q ∨ r), draw its truth table and clearly mark the entries that result in the inequivalence. Assume the binding priority used in class.

(2.1) q ∨ (¬p ∨ r)

(2.2) q ∧ ¬r → p

(2.3) p ∧ ¬r → q

(2.4) ¬q ∧ ¬r → ¬p

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

(2.1)Given:

In row 4 and row6 both are not equal.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove: (p ∧ ¬r → q) and p → (q ∨ r) are biconditional using natural...
Prove: (p ∧ ¬r → q) and p → (q ∨ r) are biconditional using natural deduction NOT TRUTH TABLE
1. Construct a truth table for: (¬p ∨ (p → ¬q)) → (¬p ∨ ¬q) 2....
1. Construct a truth table for: (¬p ∨ (p → ¬q)) → (¬p ∨ ¬q) 2. Give a proof using logical equivalences that (p → q) ∨ (q → r) and (p → r) are not logically equivalent. 3.Show using a truth table that (p → q) and (¬q → ¬p) are logically equivalent. 4. Use the rules of inference to prove that the premise p ∧ (p → ¬q) implies the conclusion ¬q. Number each step and give the...
Establish the equivalence of the following formulas: a) ┐(p v q), ┐p ^ ┐q b) p...
Establish the equivalence of the following formulas: a) ┐(p v q), ┐p ^ ┐q b) p v (q ^ r), (p v q) ^ (p v r) c) p -> (q -> r), (p ^ q) -> r d) p <-> q, (p -> q) ^ (q -> p)
I. WHICH OF THE FOLLOWING FORMULAS ARE NOT WFFS ? _____1. ~q ~p _____2. É(q ·...
I. WHICH OF THE FOLLOWING FORMULAS ARE NOT WFFS ? _____1. ~q ~p _____2. É(q · r) _____3. p v q · ~r É q _____4. (p v r) · (p v q) É (r · ~q) _____5. (r v s) v ~[(p É r) · (s v q)] _____6. (p · q) v (~r É p) _____7. ~(p É r · p É q) _____8. s _____9. ~~~r _____10. ~(p v r) · q
Convert (and simplify) the following sentences to Conjunctive Normal Form (CNF): 2.1. (P →Q) → ((Q...
Convert (and simplify) the following sentences to Conjunctive Normal Form (CNF): 2.1. (P →Q) → ((Q → R) → (P → R)) 2.2. (P → Q) ↔ (P → R)
(1) Determine whether the propositions p → (q ∨ ¬r) and (p ∧ ¬q) → ¬r...
(1) Determine whether the propositions p → (q ∨ ¬r) and (p ∧ ¬q) → ¬r are logically equivalent using either a truth table or laws of logic. (2) Let A, B and C be sets. If a is the proposition “x ∈ A”, b is the proposition “x ∈ B” and c is the proposition “x ∈ C”, write down a proposition involving a, b and c that is logically equivalentto“x∈A∪(B−C)”. (3) Consider the statement ∀x∃y¬P(x,y). Write down a...
Construct truth Tables for the Following compound propositions. a. (p ↔ r) ⊕ q ∧ (¬p...
Construct truth Tables for the Following compound propositions. a. (p ↔ r) ⊕ q ∧ (¬p ∨ q ∨ ¬r) b. ) ¬ (¬p ∨ r ∨ q) ∧ (p → r) ⊕ r)
For three statements P, Q and R, use truth tables to verify the following. (a) (P...
For three statements P, Q and R, use truth tables to verify the following. (a) (P ⇒ Q) ∧ (P ⇒ R) ≡ P ⇒ (Q ∧ R). (c) (P ⇒ Q) ∨ (P ⇒ R) ≡ P ⇒ (Q ∨ R). (e) (P ⇒ Q) ∧ (Q ⇒ R) ≡ P ⇒ R.
Use equivalences to prove the following (do not use truth tables) (P→Q1)∨(P→Q2)≡P→(Q1∨Q2) Hint: Start with the...
Use equivalences to prove the following (do not use truth tables) (P→Q1)∨(P→Q2)≡P→(Q1∨Q2) Hint: Start with the left-hand-side ((P→Q1)∨(P→Q2)). Apply a known equivalence to obtain an equivalent formula. Write down the equivalent formula and the equivalence used. Repeat this process until you obtain the right-hand side (P→(Q1∨Q2)). Does the following hold? If it does, then prove it using equivalences (similar to the previous question). If it does not hold then write a truth table that shows the two formulas are not...
The mean of a binomial distribution is found using which of the following formulas? p*q q*x...
The mean of a binomial distribution is found using which of the following formulas? p*q q*x n*p p*x
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT