Phi 270 F08 test 2

F08 test 2 topics

The following are the topics to be covered. The proportion of the test covering each will approximate the proportion of the classes so far that have been devoted to that topic. Your homework and the collection of old tests will provide specific examples of the kinds of questions I might ask.

Analysis. Be able to analyze the logical form of a sentence as fully as possible using conjunction, negation, and disjunction and present the form in both symbolic and English notation.

Synthesis. Be able to synthesize an English sentence that has a given logical form.

Derivations. Be able to construct derivations to show that entailments hold and to show that they fail. I may tell you in advance whether an entailment holds or leave it to you to check that using derivations. There may be a derivation where detachment and attachment rules may be used and where they will shorten the proof; but there will be other derivations where you must rely on the basic rules, either because detachment and attachment rules do not apply or because I tell you not to use them.

I might also ask you to answer a question about derivations, either one you have given or derivations in general. For example, you might be asked about a particular point in a derivation to list the active resources and goal or to indicate all the basic rules that could be applied. I might also ask, though this is less likely, that you explain why a given derivation rule is legitimate. (You’ve seen questions of the first sort in your homework; for an example of the second sort, see question 8 of test 1 for 2000.)


F08 test 2 questions

Analyze each sentence below in as much detail as possible, presenting the result in both symbols and English notation (i.e., using ∧, etc. and also both ... and, etc.). Be sure that the unanalyzed components of your answer are complete and independent sentences, and try to respect any grouping in the English.

1.

Neither Ann nor Bill got the joke, but Carol did.

answer
2.

Either Ann didn’t reach Bill, or he wasn’t both free and able to help her.

answer

Synthesize an English sentence (the more idiomatic the better) that has the following analysis:

3.

¬ (B ∨ M) (B: Sam had heard of the book; M: Sam had heard of the movie)

answer

Use derivations to check whether each of the entailments below holds. If one fails, present a counterexample by providing a table in which you calculate the truth values of the premises and conclusion on an extensional interpretation (i.e., an assignment of truth values) that divides an open gap.

Do not use attachment or detachment rules in 4-6. That is, do not use Adj or the rules MTP, MPT, and Wk of §4.3; instead use only the basic rules for exploiting resources, planning for goals, and closing gaps.

4. A ∧ ¬ B ⊨ ¬ (C ∧ B) ∧ A
answer
5. ¬ (A ∧ B), A ⊨ ¬ B
answer
6. B ∨ A ⊨ C ∨ B
answer

For 7 you should show the first stage of each of the possible ways of beginning the derivation with the basic rules (i.e., the rules allowed in 4-6); and you should complete one of these derivations. In completing it, you may use attachment and detachment rules (and their use can simplify the derivation).

7. B ∨ A ⊨ A ∨ B
answer

F08 test 2 answers

1.

Neither Ann nor Bill got the joke, but Carol did

Neither Ann nor Bill got the jokeCarol got the joke

¬ either Ann or Bill got the jokeCarol got the joke

¬ (Ann got the jokeBill got the joke) ∧ Carol got the joke

¬ (A ∨ B) ∧ C
both not either A or B and C

A: Ann got the joke; B: Bill got the joke; C: Carol got the joke

[(¬ A ∧ ¬ B) ∧ C is also correct]

2.

Either Ann didn’t reach Bill, or he wasn’t both free and able to help her

Ann didn’t reach BillBill wasn’t both free and able to help Ann

¬ Ann reached Bill ∨ ¬ Bill was both free and able to help Ann

¬ Ann reached Bill ∨ ¬ (Bill was freeBill was able to help Ann)

¬ R ∨ ¬ (F ∧ A)
either not R or not both F and A

A: Bill was able to help Ann; F: Bill was free; R: Ann reached Bill

3.

¬ (B ∨ M) (B: Sam had heard of the book; M: Sam had heard of the movie)

¬ (Sam had heard of the bookSam had heard of the movie)

¬ Sam had heard of either the book or the movie

Sam had heard of neither the book nor the movie

or

Sam hadn’t heard of either the book or the movie

4.
│A ∧ ¬ B1
├─
1 Ext│A(6)
1 Ext│¬ B(5)
│││C ∧ B4
││├─
4 Ext│││C
4 Ext│││B(5)
│││●
││├─
5 Nc│││⊥3
│├─
3 RAA││¬ (C ∧ B)2
││●
│├─
6 QED││A2
├─
2 Cnj│¬ (C ∧ B) ∧ A
5.
│¬ (A ∧ B)2
│A(4)
├─
││B(5)
│├─
││││●
│││├─
4 QED││││A3
│││
││││●
│││├─
5 QED││││B3
││├─
3 Cnj│││A ∧ B2
│├─
2 CR││⊥1
├─
1 RAA│¬ B
6.
│B ∨ A2
├─
││¬ C
│├─
│││B(3)
││├─
│││●
││├─
3 QED│││B2
││
│││A
││├─
││││¬ B
│││├─
││││○A, ¬ B, ¬ C ⊭ ⊥
│││├─
││││⊥4
││├─
4 IP│││B2
│├─
2 PC││B1
├─
1 PE│C ∨ B
  A  B  C    B ∨ A  /  C ∨ B 
  T  F  F              
7.
The first stages of the three derivations below show the possible ways of beginning, and the full derivations illustrate some of the ways the derivation could be completed. (You were required to complete only one derivation.)
│B ∨ A2
├─
││¬ A(5)
│├─
│││B(3)
││├─
│││●
││├─
3 QED│││B2
││
│││A(5)
││├─
││││¬ B
│││├─
││││●
│││├─
5 Nc││││⊥4
││├─
4 IP│││B2
│├─
2 PC││B1
├─
1 PE│A ∨ B
│B ∨ A2
├─
││¬ B(2)
│├─
2 MTP││A(3)
││●
│├─
3 QED││A1
├─
1 PE│A ∨ B
│B ∨ A1
├─
││B(2)
│├─
2 Wk││A ∨ BX, (3)
││●
│├─
3 QED││A ∨ B1
││A(4)
│├─
4 Wk││A ∨ BX, (5)
││●
│├─
5 QED││A ∨ B1
├─
1 PC│A ∨ B