| Analyze the sentences below in as much detail as possible without going below the level of sentences (i.e., without recognizing individual terms and predicates). Be sure that the unanalyzed components of your answer are complete and independent sentences and that you respect any grouping in the English. | ||
| 3-1. |
The creek will be high enough only if it rains.
[answer] |
|
| 3-2. |
Unless you object, Al will show the letter to Barb if she asks to see it.
[answer] |
|
| Check each of the following for validity using the basic system of derivations (i.e., do not use attachment rules but you may use detachment rules). If a derivation fails, present a counterexample that divides its premises from its conclusion. | |||
| 3-3. |
A → (B ∨ C)
¬ C → (A → B) [answer] |
||
| 3-4. |
A → (B → C)
(C ∧ A) → B [answer] |
||
| 3-5. |
Analyze the sentence below in as much detail as possible, continuing the analysis when there are no more connectives by identifying predicates, functors, and individual terms. Be sure that the unanalyzed expressions in your answer are independent and that you respect any grouping in the English.
If Dan's wife received the message, she is the person who called.
[answer] |
| 3-6. | [This question was on a topic not covered in F05] | |
| a. |
Give two different expansions (using λ-notation for predicate abstracts) of the sentence: Raba.
[answer] |
|
| b. |
Put the following into reduced form: [λx (Pxa ∧ Qbx)]a.
[answer] |
|
| 4-1. |
Describe a structure (i.e., an assignment of extensions to the non-logical vocabulary) which makes the following sentences all true. (You may present the structure either using tables or, were possible, using diagrams.)
a = fb, fa = fb, b = c, Fa, ¬ F(gc), Rb(fa), ¬ Ra(fb), R(gc)c
[answer]
|
| Use derivations to check each of the claims of entailment below. You need not present counterexamples to dead-end gaps. | |||
| 4-2. |
Fa ∧ ¬ Fb ⇒ b = c → ¬ a = c
[answer] |
||
| 4-3. |
fa = c, fb = c, Rc(fa) → Ra(fa) ⇒ R(fa)(fb) → Rb(fb)
[answer] |
||
| 3-1. |
the creek will be high enough only if it rains
¬ the creek will be high enough ← ¬ it will rain
¬ H ← ¬ R or ¬ R → ¬ H
[H: the creek will be high enough; R: it will rain]
if not R then not H
|
| 3-3. |
|
| 3-5. |
Dan's wife received the message → Dan's wife is the person who called
[λxy (x received y)] Dan's wife the message → Dan's wife = the person who called R(Dan's wife)m → [λx (x's wife)] Dan = p
R(fd)m → fd = p
[R: λxy (x received y); d: Dan; f: λx (x's wife); m: the message; p: the person who called]
|
| 3-6. | [This question was on a topic not covered in F05] | |
| a. |
The following are the possibilities; in the last, τ may be any term:
[λx Rxbx]a, [λx Rxba]a, [λx Rabx]a, [λx Raxa]b, [λx Raba]τ
|
|
| b. | Paa ∧ Qba | |
| 4-1. |
alias sets 1: a,fa,fb 2: b,c 3: gc |
|
|||||||||
|
|||||||||||
a = fb fa = fb b = c Fa ¬ F(gc) Rb(fa) ¬ Ra(fb) R(gc)c --------------------------------------------------------------- 1 T 12 11 T 12 2 T 2 T1 T F 32 T2 11 T F1 12 T 32 2 |
|||||||||||
| 4-2. |
|
| 4-3. |
|