Some Practice for Week 2

  1. Use the deniability test to see whether the second sentence in each pair is an entailment of the first. [Assume that all the pronouns are intended to be anaphoric within the sentences.]

    Nonnative speakers of English may prefer to run the tests on analogous sentences in their native language as a way of exploring the concepts where their intuitions are stronger.
  1. Marcia thinks that she has lost her bike
    Marcia has lost her bike.
  2. I left the dining room after I ate my cookie
    I ate my cookie.
  3. Mark sliced the bread.
    The bread was sliced.
  4. Marcia regrets that she sold her bike.
    Marcia sold her bike.
  5. I left the dining room before I ate my cookie.
    I ate my cookie.
  6. Marcia hasn’t discovered that her bike has been stolen
    Marcia’s bike has been stolen
  7. Marcia has discovered that her bike has been stolen
    Marcia’s bike has been stolen.
  8. Margo stopped smoking.
    Margo used to smoke.
  9. Mark ate a few of the cookies
    Mark ate some of the cookies.
  10. Mark ate few of the cookies
    Mark ate some of the cookies.
  11. Mark ate several of the cookies.
    Mark didn’t eat all of the cookies.
  1. From deSwart, p. 69, do problems (5) and (6).
  2. Show that the following pairs of formulas of the propositional logic are logically equivalent by providing truth tables:
NB: The ampersand (& ) has been substituted for the logical conjunction symbol used in the text to insure that all browsers can read the formulas correctly.

¬ (p & ¬ q)
(¬ p v q)

((p & ¬q) v (¬ p & q))
((p —> ¬q) & (¬ q —> p))