next up previous contents index
Next: 5.3 Deriving scope ambiguities Up: 5 Quantifiers Previous: 5.1 A; Some   Contents   Index

5.2 Every and All

We use $ \forall x$ to mean ``for all x''

  1. $ \lbrack\!\lbrack \forall x \phi(x) \rbrack\!\rbrack $ is true iff for every x, $ \phi(x)$ is true. $ \phi(x)$ stands for any formula that contains x.
  2. So we need to look at a large number of cases; Each needs to turn out true.
  3. How many cases? All of them. Every entity in the universe.

Translating English into logic can be difficult. The meaning of the logic is rigorously defined and may not always do what youy think it does:

  1. Every dog is a mammal.
  2. $ \forall x \lbrack \mathrm{\:\bf Dog\:}(x)\wedge \mathrm{\:\bf Mammal\:}(s)\rbrack $
  3. This is the Wrong semantics.
  4. This requires every entity in the universe to be a dog and every entity to be a mammal.
  5. Paraphrase: Everything is a dog and a mammal.
  6. We make no distinction between the truth condiutions of every dog is a mammal (true) and Every mammal is a dog. (false)

Right semantics

  1. Every dog is a mammal.
    1. $ \forall x \lbrack \mathrm{\:\bf Dog\:}(x)\rightarrow \mathrm{\:\bf Mammal\:}(s)\rbrack $
    2. This says of every entity in the universe: if it's a dog, then it's a mammal.
    3. Paraphrase: Everything that is a dog is a mammal.
    4. Every mammal is a dog.
    5. $ \forall x \lbrack \mathrm{\:\bf Mammal\:}(x)\rightarrow \mathrm{\:\bf Dog\:}(s)\rbrack $ [different truth-conditions from (b)]

Combining every and some

  1. Sentences which combine every and some may be ambiguous!
  2. Every man loves some woman (Reading One)
    $ \forall x \lbrack \mathrm{\:\bf Man\:}(x)\rightarrow \exists y
\lbrack \mathrm{\:\bf Woman\:}(y) \wedge \mathrm{\:\bf Love\:}(x,\:y)\rbrack \: \rbrack $
  3. Every man loves some woman (Reading Two)
    $ \exists y
\lbrack \mathrm{\:\bf Woman\:}(y) \wedge \forall x \lbrack \mathrm{\:\bf Man\:}(x)\rightarrow
\mathrm{\:\bf Love\:}(x,\:y)\rbrack \: \rbrack $
  4. Some woman loves every man. (Reading One)
    $ \exists y
\lbrack \mathrm{\:\bf Woman\:}(y) \wedge \forall x \lbrack \mathrm{\:\bf Man\:}(x)\rightarrow
\mathrm{\:\bf Love\:}(y,\:x)\rbrack \: \rbrack $
  5. Some woman loves every man. (Reading Two)
    $ \forall x
\lbrack \mathrm{\:\bf Man\:}(x) \rightarrow \exists y \lbrack \mathrm{\:\bf Woman\:}(y)\wedge
\mathrm{\:\bf Love\:}(y,\:x)\rbrack \: \rbrack $

Scope ambiguities: What are they?

  1. Lexical ambiguity
    1. John had all the good lines.
      • Reading one: line is a short segment of dialogue in a play or performance
      • Reading two: line is a length of cable or rope
    2. Scope ambiguities do not involve lexical ambiguity!
  2. Syntactic Ambiguity
    1. I shot an elephant in my pajamas
      • Reading one: I was in my pajamas at the time
      • Reading two: ``How he got in pajamas I'll never know!'' (Groucho Marx)
      • Two trees
        \scalebox{.7}{\includegraphics*{syn_amb.ps}}
    2. Scope ambiguities do not involve syntactic ambiguity!


next up previous contents index
Next: 5.3 Deriving scope ambiguities Up: 5 Quantifiers Previous: 5.1 A; Some   Contents   Index
Jean Mark Gawron 2009-02-16