Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Automata & Computation Expert

This version of GE3 uses ASCII symbols for the logical operators since many word processing systems cannot use the regular symbols. Here are the symbols:

Conjunction: "&" (used to translate "and," "but," "further," and others that link simple sentences)
Disjunction: "v" (used to translate "either/or" and other ways of disjoining simple sentences)
Conditional: ">" (used to translate "if...then," "on the condition that," "only if" and other conditional forms)
Bi-conditional: "=" (used to translate "if and only if," "necessary and sufficient conditions for..." and other bi-conditional forms)
Negation: "~" (used to translate "not" and other forms of negation).

Part I: Translation for ordinary language to symbolic form.

• Translate the following sentences into variable form and identify the variables. (NOTE: these are complex sentences, but they are only sentences, not arguments.)

• If Joe is happy, then he is also smart.

• It is not the case that if John lodges a complaint, then Bill will investigate and Mike will not be disqualified.

• Bill will not investigate unless John lodges a complaint.

• If Carbon is a necessary condition for life, and life exists on Mars, then carbon can be found on Mars.

• Virtue is a necessary and sufficient condition for happiness, unless our life is without purpose.

• Translating Arguments. Translate the following arguments into their formal equivalents. You will have to identify the conclusion, the premises, the variables, and the logical operators, and then arrange them accordingly.

• If Joe is happy, then he is also smart.

• It is not the case that if John lodges a complaint, then Bill will investigate and Mike will not be disqualified.

• Bill will not investigate unless John lodges a complaint.

• If Carbon is a necessary condition for life, and life exists on Mars, then carbon can be found on Mars.

• Virtue is a necessary and sufficient condition for happiness, unless our life is without purpose.

• Translating Arguments. Translate the following arguments into their formal equivalents. You will have to identify the conclusion, the premises, the variables, and the logical operators, and then arrange them accordingly.

REMEMBER: Assume that A, B, C are ALWAYS TRUE, and X, Y, Z are ALWAYS FALSE

• (Z v B) > ~C

• {~[(A > B) v X] > ~Z} = [(B & Y) v (~Z > X)]

Part II B: For each of the following sentences, use a truth table to determine if they are (a) tautological; (b) contradictory; or (c) contingent. (See textbook-section 7.5 for more information.) (NOTE: I am using ASCII for the symbols here to make sure everyone can read them. Here is the notation: "&" means "and"; "v" means "either/or"; ">" means "if-then"; "=" means "if and only if"; and "~" means "not".)

• (p & q) v (~p > q)

• (p > p) > (q & ~q)

• (q & ~q) > ~(p v ~p)

Part III: Truth Tables: Use truth tables to determine the validity of the following arguments. 1. Determine the number of variables. 2. Rewrite the argument in symbolic form. 3. Use the table provided below to demonstrate validity or invalidity. If the argument is invalid INDICATE the row or rows that show this (see the example below).

V1 stands for Variable One. V2 stands for variable 2 and so on. P1 stands for Premise One, P2 stands for Premise Two, P3 stands for Premise Three and so on. CN stands for Conclusion.

1. If you drink enough hemlock, then you will die. You have died, so you must have drunk enough hemlock.

 

 

 

V1

 

V2

 

P1

 

P2

 

CN

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

Valid or Invalid

2. Either Alito is an honest judge or Alito allows his ideology to inform his judicial opinions. If Alito allows his ideology to inform his judicial opinions, then Alito is not a good candidate for the Supreme Court. Alito is an honest judge. So, he is must be a good candidate for the Supreme Court.

 

V1

V2

V3

P1

P2

P3

CN

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Valid or Invalid.

3. If we focus more on securing individual privacy, then we risk an increase in successful terrorist attacks. If we strengthen our defense against terrorist attacks, then we cannot focus on securing individual privacy. We can either focus on securing individual privacy or strengthen our defense against terrorist attacks. Thus, we will either risk an increase in successful terrorist attacks, or cannot secure individual privacy.

 

 

 

V1

 

V2

 

V3

 

P1

 

P2

 

P3

 

CN

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Valid or Invalid

4. If Carol still had her purse, then theft could not have been the motive for her assault. But, it was either theft or a random attack. Since Carol still had her purse, it must have been a random attack

 

 

 

V1

 

V2

 

V3

 

P1

 

P2

 

P3

 

CN

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Valid or Invalid

Automata & Computation, Computer Science

  • Category:- Automata & Computation
  • Reference No.:- M92531239

Have any Question?


Related Questions in Automata & Computation

Iot and data analytics1 analyse the taskanalyse what is

IOT and data analytics 1. Analyse the Task Analyse what is expected of you. This includes careful reading of the assignment task as specified in the Subject Outline. The executive summary of the research project is to be ...

Prove or disprove the following proposed inference rules

Prove or disprove the following proposed inference rules for functional dependencies. A proof should be made by using the reflexive, augmentation, transitive, decomposition, union, and pseudotransitive rules. A disproof ...

Regular expressions automatacomputabilitytheory of

Regular expressions, automata/computability/theory of computation How would I go about interpreting regular expressions? For example, how would I interpret the following in English: (0+1)*011 0*1*2* 0^(+)1^(+)2^(+)

Question - design a task or function that will check the

Question - Design a task or function that will check the parity of a word for odd parity. The input to the task/function is a 5-bit word called data_in. If the parity of input data_in is not odd increment an error count ...

Models of computation assignment -purpose - to improve and

Models of Computation Assignment - Purpose - To improve and consolidate your understanding of regular and context-free languages, finite-state and pushdown automata. To develop skills in analysis and formal reasoning abo ...

Prove or disprove the following proposed inference rules

Prove or disprove the following proposed inference rules for functional dependencies. A proof should be made by using the reflexive, augmentation, transitive, decomposition, union, and pseudotransitive rules. A disproof ...

Solve the question given belowprove the following statement

Solve the question given below Prove the following statement using Hall's Theorem. For any bipartite graph G=(U, V, E), if every node (either a left node or a right node) has exactly d neighbors, where d is an arbitrary ...

Models of computation assignment -purpose - to improve and

Models of Computation Assignment - Purpose - To improve and consolidate your understanding of regular and context-free languages, finite-state and pushdown automata. To develop skills in analysis and formal reasoning abo ...

Question 1hoare logic semantics for each of the parts below

Question 1 Hoare Logic Semantics For each of the parts below, justify your answer briefly. 1. For which programs S does {False} S {True} hold? 2. For which programs S does {True} S {False} hold? 3. For which programs S d ...

Question 1a digital computer has a memory unit with 16 bits

Question 1: A digital computer has a memory unit with 16 bits per word. The instruction set consists of 122 different operations. All instructions have an operation code part (opcode) and an address part (allowing for on ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As