Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) {

image text in transcribed

1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) { ^ b} E and (b) { ^ v} E b. 4. Prove that E ((4 v) ). 5. Prove that the following sentential axioms are tautologies: (1) (4 $), (2) ( ( x)) (($ ) > ($ x), (3) ( ) ab) ( ). 6. (Bonus question) Recall definitions 6 and 7 in the Proof Theory section of the course notes (currently p. 27). Try to prove { v, x } F x. Hint: Use the proof of {$ , V x} E x from p. 29. 1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) { ^ b} E and (b) { ^ v} E b. 4. Prove that E ((4 v) ). 5. Prove that the following sentential axioms are tautologies: (1) (4 $), (2) ( ( x)) (($ ) > ($ x), (3) ( ) ab) ( ). 6. (Bonus question) Recall definitions 6 and 7 in the Proof Theory section of the course notes (currently p. 27). Try to prove { v, x } F x. Hint: Use the proof of {$ , V x} E x from p. 29

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Microsoft SQL Server 2012 Unleashed

Authors: Ray Rankins, Paul Bertucci

1st Edition

0133408507, 9780133408508

More Books

Students also viewed these Databases questions