PHL245H1S 2018 Koo Final Exam (Relevant Study Questions Only)

pdf

School

University of Toronto *

*We aren’t endorsed by this school

Course

PHL245

Subject

Computer Science

Date

Jan 9, 2024

Type

pdf

Pages

14

Uploaded by BailiffMosquito3073

Report
UNIVERSITY OF TORONTO Faculty of Arts and Science SPRING 2018 EXAMINATIONS PHL245H1S Duration - 3 hours No Aids Allowed Last Name: __________________________________________________ First Name: __________________________________________________ Student Number: _____________________________________________ Answer ALL questions on the exam paper. Use examination booklets for rough work if needed. If you need further space, use an examination booklet and clearly indicate on the exam paper where your solution is. The exam consists of 14 pages. Pages 2-13 have questions on them. The final page (14) is blank lines for use if needed.
Page 2 of 14 Part I: Semantics (30 marks) 1. a) Suppose we remove the conjunction, ∧, from our logical system entirely. Can we still do logic? Briefly explain your answer. (3) b) Suppose that we have a set of predicate logic sentences such that the sentences are all false on every single interpretation where the universe of discourse is the natural numbers. Is this set consistent, inconsistent, or do we not know? Briefly explain your answer. (2)
Page 3 of 14 2. Provide a Finite Extensional Model that demonstrates that the following argument is invalid. (3) ∃y(By∧∀x~H(yx)). ∀w(Aw→∃z(Bz∧H(zw)). ∴ ~Aa∨Ba.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Page 4 of 14 4. Provide a finite extensional interpretation/model that demonstrates that the following statement is not a tautology. (4) (∀x(Fx→∀y(Gy→L(xy)))∧∃x(Fx∧Gx))→(∀xL(xx)∨~∃x(Gx∧~Fx)) 5. Provide a shortened truth-table that demonstrates that the following argument is invalid. (3) P∨R↔(P∧Q→S). ~(P↔S). ∴ W∧~S→R∧~Q. 6. The Pierce-Arrow, denoted by ↓, is a binary connective with the following truth- table: P Q P↓Q T T F T F F F T F F F T a) Symbolize “Not P” using only the Pierce-Arrow. (1) b) Symbolize “P and Q” using only the Pierce-Arrow. (2) c) What does the Pierce-Arrow mean in English? (1)
Page 5 of 14 7. a) {∃xAx∧∃y(Dy→M(yy)), ~∀xM(xx), ∀x(Ax→∀y(Dy∧M(xy)))} b) Provide a finite extensional interpretation/model that demonstrates this set of sentences is consistent. (1)
Page 6 of 14 8. When we say statements such as “squirrels are brown”, we have learned that this means: all squirrels are brown. But, this universal generalization is clearly false as there are some albino (white) squirrels. Moreover, logicians think that when we say “squirrels are brown,” we already know there are exceptions, so we don’t even mean the universal claim at all. Thus, they argue that the correct way to symbolize “squirrels are brown” is not of the form ∀x(Fx→Bx) and , but rather by invoking a new quantifier called a generic , represented by λ x. So, “squirrels are brown” means: most squirrels are brown, and this is symbolized as λx(Fx→Bx). This allows for the existence of a non-brown squirrel to not contradict the statement claim as it did not mean a universal in the first place. Using the following abbreviation scheme, construct a finite extensional interpretation/model for “squirrels are brown” that illustrates the difference between the universal interpretation, ∀x(Fx→Bx), and the generic interpretation, λx(Fx→Bx), of the statement by making one of them true and one of them false. Briefly explain how your interpretation/model illustrates the difference. (3) F 1 : a is a squirrel. B 1 : a is brown. Part II: Symbolization (36 Marks) Symbolize questions 1-8, and translate questions 9 and 10 using the provided abbreviation schemes. Read the instructions for question 10 carefully. 1. Betty isn’t in a good mood unless there is neither bad coffee nor bad weather. (3) B 1 : a is bad. C 1 : a is a coffee. D 1 : a is weather. G 1 : a is in a good mood. b 0 : Betty.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Page 7 of 14 2. No one likes Sam’s Cousin, who is the person who lives in between Bill and Jeff. (4) A 1 : a is a person. L 2 : a likes b . a 0 : Sam. b 0 : Bill. c 0 : Jeff. a 1 : The cousin of a . b 2 : The person who lives in between a and b . 3. Socrates’ only student is Plato. (3) A 2 : a is a student of b . a 0 : Socrates. b 0 : Plato. 4. All students and teachers with debt are sad despite the fact that they have a bright future. (4) B 1 : a is a student. C 1 : a is a teacher. D 1 : a is debt. G 1 : a is sad. F 1 : a is a future. J 1 : a is bright. H 2 : a has b .
Page 8 of 14 5. Someone ate two different Tide pods. (4) A 1 : a is a Tide pod. F 1 : a is a person. A 2 : a ate b . 6. If an action produces no harm then it isn’t a foul. (4) A 1 : a is an action. H 1 : a is a harm. F 1 : a is a foul. G 2 : a produces b . 7. Danny is the funniest person in the class only on the condition that Jenny never shows up. (4) A 1 : a is a person. C 1 : a is a time. B 2 : a is in b . F 2 : a is funnier than b . C 3 : a shows up to b at time c . a 0 : Danny. b 0 : The class. c 0 : Jenny.
Page 9 of 14 8. For someone to be happy, it is sufficient that they think a good thought (generic) every day. (4) A 1 : a is a person. H 1 : a is happy. D 1 : a is a day. G 1 : a is a good thought. M 3 : a thinks b at c . 9. Translate the following symbolic sentence into an IDIOMATIC English sentence using the abbreviation scheme provided. (3) ∃x(Dx∧∃y(Fy∧H(xy)∧∃z(Fz∧H(xz)∧~z=y∧∀w(Fw∧H(xw)→w=y∨w=z)))) D 1 : a is a person. F 1 : a is a finger. H 2 : a has b . 10. Define a new operator in our system (called ‘cane’). This operator combines with a variable, and together with a predicate we get a formula. For example, ℩xFx is a formula. We can understand ℩x as saying ‘the thing such that’ – ℩x is the definite descriptor. ℩x φ x, where φ x is a formula, thus picks out a term or specific individual , and can be used as a term in our symbolizing. Translate the following symbolic sentence into an IDIOMATIC English sentence using the abbreviation scheme provided. (3) ∃x(Fx∧B(x℩w(Aw∧Bw))∧∃y(Fy∧B(y℩w(Aw∧Bw))∧~x=y)) A 1 : a is a march. B 1 : a is against guns. F 1 : a is a politician. B 2 : a attended b .
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Page 10 of 14 Part III: Derivations (34 marks) 1. Show the following argument is valid using a derivation. Use only the basic rules: MP, MT, ADD, MTP, ADJ, S, R, DN, CB, BC, EI, EG, and UI. (9) (P→~∀yFy)→∃x∀yH(xy). ∀y∃z~H(yz)∨∀yGb(z) ∴ Fa(b)∨∃xGx
Page 11 of 14 2. Show the following statement is a theorem of logic using a derivation. Use only the basic rules: MP, MT, ADD, MTP, ADJ, S, R, DN, CB, BC, EI, EG, and UI. (8) ∴ ∃y∀x∀z(∼D(zx)→D(yx))→∃x∀yD(xy)
Page 12 of 14 3. Show the following argument is valid using a derivation. You may use the basic rules as well as the derived rules: CDJ, DM, NC, NB, SC, QN, and AV. (8) ∀xHa(x). ∀x∃y(Hx→F(a(y)b(x))). ∴ ∃x∃y∃z(F(xb(y))∧F(zb(x)))
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Page 13 of 14 4. Show the following argument is valid using a derivation. You may use the basic rules as well as the derived rules: CDJ, DM, NC, NB, SC, QN, and AV. (9) ∃x~(Fx→∃yM(a(x)y)). ~(∃xFx↔∀x∃yD(b(x)yx)). ∴ ∃x~M(xb(x))∧~∀z∀wD(zzw) Total = 100 Marks.
Page 14 of 14 Extra Lines. If you use these, clearly indicate how the grader should read your proof. Total Pages (14)