Answers For Practice in Logic and HW 1

Download as pdf or txt
Download as pdf or txt
You are on page 1of 6
At a glance
Powered by AI
The document provides examples of logical statements and their translations into predicate logic. It also discusses how to handle ambiguous statements and the proper use of quantifiers and predicates.

Examples of logical statements provided include 'Everyone loves Mary', 'No one talks', and 'Everyone loves everyone else.'

Ambiguous statements are handled by providing multiple translations to capture different meanings, such as statements involving 'everyone loves someone' or 'someone loves everyone'.

More Answers for Practice in Logic and HW 1.

doc Ling 310

More Answers for Practice in Logic and HW 1


This is an expanded version showing additional right and wrong answers.

I. Practice in 1st-order predicate logic with answers.


1. Mary loves everyone. [assuming D contains only humans]
x love (Mary, x)
Note: No further parentheses are needed here, and according to the syntax on
the handout, no further parentheses are possible. But extra parentheses are in
general considered acceptable, and if you find them helpful, I have no objection. So I
would also count as correct any of the following:
x (love (Mary, x)), (x love (Mary, x)), (x (love (Mary, x)))

2. Mary loves everyone. [assuming D contains both humans and non-humans, so


we need to be explicit about everyone as every person]
x (person(x) love (Mary, x))
A wrong answer: x (person(x) & love (Mary, x)) This says that
everything in the universe is a person and loves Mary.
3. No one talks. [assume D contains only humans unless specified otherwise.]
x talk(x) or equivalently, xtalk(x)
4. Everyone loves himself.
x love (x, x)
5. Everyone loves everyone.
xy love (x, y)
6. Everyone loves everyone except himself. (= Everyone loves everyone else.)
xy( x = y love (x, y)) or xy( x y love (x, y))
Or maybe it should be this, which is not equivalent to the pair above:
xy( x = y love (x, y)) or xy( x y love (x, y))
The first pair allows an individual to also love himself; the second pair
doesnt.
7. Every student smiles.
x (student(x) smile( x))
8. Every student except George smiles.
x ((student(x) & x George) smile( x))
That formula allows the possibility that George smiles too; if we want to
exclude it (this depends on what you believe about except; there are subtle differences
and perhaps some indeterminacy among except, besides, other than and their nearest
equivalents in other languages), then it should be the following, or something
equivalent to it:
x ((student(x) (x George smile( x)))
9. Everyone walks or talks.
x (walk (x) talk (x))
10. Every student walks or talks.

1 Feb 27, 2006


More Answers for Practice in Logic and HW 1.doc Ling 310

x (student(x) (walk (x) talk (x)))


11. Every student who walks talks.
x ((student(x) & walk (x)) talk (x))) or
x (student(x) (walk (x) talk (x)))
12. Every student who loves Mary is happy.
x ((student(x) & love (x, Mary)) happy (x)))
13. Every boy who loves Mary hates every boy who Mary loves.
x((boy(x) & love (x, Mary)) y((boy(y) & love(Mary, y)) hate (x,y)))
14. Every boy who loves Mary hates every other boy who Mary loves.
(So if John loves Mary and Mary loves John, sentence 13 requires that
John hates himself, but sentence 14 doesnt require that.)
x((boy(x) & love (x, Mary)) y((boy(y) & love(Mary, y) & y x)
hate (x,y)))

II. Homework #1, with answers.


1. Everyone loves Mary.
x love (x, Mary)

2. John does not love anyone. (Not ambiguous, but there are two equivalent and equally
good formulas for it, one involving negation and the existential quantifier, the other involving
negation and the universal quantifier. Give both.)
x love(John, x) or equivalently, x love(John, x)
Wrong: x love(John, x) :That says there is someone John doesnt love.
Wrong: x love(John, x): That says John doesnt love everyone; its equivalent to
the preceding formula.

3. Everyone who sees Mary loves Mary.


x (see (x, Mary) love (x, Mary))

4. Everyone loves someone. (Ambiguous)


(i) xy love (x, y) (For every person x, there is someone whom x loves.)
(ii) yx love (x, y) (There is some person y whom everyone loves, i.e.
everyone loves some one specific person.)

5. Someone loves everyone. (Ambiguous)


(i) xy love (x, y) (There is some person x who loves everyone.)
(ii) yx love (x, y) (For every person y, there is someone who loves them
i.e., no one is totally unloved. This second reading is probably dispreferred for the
active sentence. Its the preferred reading for the passive sentence Everyone is loved by
someone and its the only reading for the agentless passive Everyone is loved.)

6. Someone walks and talks.

2 Feb 27, 2006


More Answers for Practice in Logic and HW 1.doc Ling 310

x(walk (x) & talk (x))

7. Someone walks and someone talks.


(x walk (x) & x talk (x)) or (x walk (x) & y talk (y))
Because neither quantifier is inside the scope of the other i.e. their scopes are
independent it doesnt matter whether we use different variables here or use the same
variable twice. But if one quantifier is inside the scope of the other, then it matters a great
deal. When one quantifier is inside the scope of another, as in questions 4 and 5 above,
always give them different variables!
Also equivalent: xy(walk (x) & talk (y))

8. Everyone who walks is calm.


x (walk(x) calm( x))

9. No one who runs walks. (Not ambiguous, but same note as for number 2.)
(i) x (run (x) & walk (x)) or equivalently,
(ii) x (run(x) walk(x)) or equivalently,
(iii) x(run (x) & walk (x))
A wrong answer: x (run(x) walk(x)) What does this one say?
Another wrong answer: x (run (x) walk (x)) This one doesnt correspond to
any English sentence; see notes to questions 11 and 6 below.

10. Everyone who Mary loves loves someone who is happy.


x(love (Mary, x) y(love(x,y) & happy( y)))
Also correct: xy (love (Mary, x) (love(x,y) & happy( y)))
But I recommend keeping each quantifier as close as possible to the noun it
quantifies, or to its surface position. The more you move quantifiers around, the easier
it is to make mistakes.

11. If anyone cheats, he suffers. (English paraphrases: Anyone who cheats suffers.
Everyone who cheats suffers. On the subtle difference between these two, see
(Kadmon and Landman 1993).)
x (cheat(x) suffer( x))
A wrong answer: x(cheat(x) suffer( x)) A wide scope x like this creates too
weak a statement. If x were given scope only over the antecedent, as in: xcheat(x)
suffer( x), then that error would be corrected but there would be a new problem
because the second x would not be bound.
Note on any: Sometimes anyone corresponds to and sometimes to ; you have to
think about the meaning of the whole sentence. Many papers have been written
exploring the issue of how best to account for the distribution of meanings of any, and
whether it does or doesnt require lexical ambiguity as part of the account. A few
classics include (Carlson 1980, Carlson 1981, Haspelmath 1997, Hintikka 1980,
Kadmon and Landman 1993, Kratzer and Shimoyama 2002, Ladusaw 1980,
Linebarger 1987, Vendler 1962). See also the note about any in the next item.

3 Feb 27, 2006


More Answers for Practice in Logic and HW 1.doc Ling 310

12. If anyone cheats, everyone suffers.


x (cheat(x) y suffer(y))
Equivalent: xy (cheat(x) suffer(y))
Also equivalent: y x (cheat(x) suffer(y))
Also equivalent: x cheat(x) y suffer( y) (Each quantifier has narrow scope
here.)
Also equivalent: x cheat(x) x suffer(x) (If each quantifier has narrow scope,
then they dont need to involve different variables. If one is inside the scope of the
other, then they do.)
Also equivalent: y( x cheat(x) suffer(y))
A wrong answer: yx (cheat(x) suffer(y)) This has no natural English
paraphrase.
A different wrong answer: y(x cheat(x) suffer(y)) This is one way of saying
If everyone cheats, then everyone suffers.
Another note about any: As the equivalent answers above illustrate, any in this case
can be viewed either as a wide-scope universal (with scope over the if-clause) or as a
narrow-scope existential (with scope inside the if-clause). The fact that these are
equivalent, at least in this case, is part of the source of debates about any. In example
11, we didnt have that choice, because if any were treated as a narrow-scope
existential in that case, it couldnt bind the second occurrence of the variable x
corresponding to the pronoun he. The same is true for anyone in the next example,
which has to be treated as a wide-scope universal in order to bind himself.

13. Anyone who loves everyone loves himself.


x(y love (x,y) (love(x,x))
note: Not this: xy (love (x,y) love(x,x)) What this one says is Anyone who
loves anyone loves himself What the correct one says is IF you love everyone,
THEN you love yourself. So the y quantifier has to be inside the scope of the .
Another wrong answer: xy(love (x,y) love(x,x)) This has no natural English
paraphrase. Any may sometimes be a wide-scope universal, and sometimes a narrow-
scope existential, but it is never a wide-scope existential.

14. Mary loves everyone except John. (For this one, you need to add the two-place
predicate of identity, =. Think of everyone except John as everyone who is not
identical to John.)
x ( x = John love (Mary, x)) or equivalently
x (x John love (Mary, x))
As in the case of some earlier examples, this is a weak reading of except, allowing
the possibility of Mary loving John. To get a strong reading of except, ruling out that
possibility, replace above by , or add a conjunct & love (Mary, John) at
the end.

4 Feb 27, 2006


More Answers for Practice in Logic and HW 1.doc Ling 310

15. Redo the translations of sentences 1, 4, 6, and 7, making use of the predicate
person, as we would have to do if the domain D contains not only humans but cats,
robots, and other entities.

1. Everyone loves Mary.


x (person(x) love (x, Mary))

4. Everyone loves someone. (Ambiguous)


(i) x(person(x) y(person(y) & love (x, y))) (For every person x, there is
some person y whom x loves.)
(ii) y(person(y) & x(person(x) love (x, y))) (There is some person y
whom every person x loves.)
An equivalent correct answer for (i): xy (person(x) (person(y) & love (x, y)))
But I dont recommend moving the second quantifier, because then its too easy to
come up with the following wrong answer for (i): xy ((person(x) & person(y))
love (x, y)). Its always safer to keep a quantifier and its restrictor (in this case
person) as close together as possible, and both of them as close to their surface
position as possible.

6. Someone walks and talks.


x(person(x) & walk (x) & talk (x))
Note: technically, we need more parentheses either
x(person(x) & (walk (x) & talk (x))) or
x((person(x) & walk (x)) & talk (x))
But since its provable that & is associative, i.e. the grouping of a sequence of &s
doesnt make any difference, it is customary to allow expressions like (p & q & r).
And similarly for big disjunctions, (p q r). But not with !
Wrong: x(person(x) (walk (x) & talk (x))) This has weird truth-conditions,
which you can see if you remember that p q is equivalent to p q. You will
never really want to combine with -- it always makes a statement that is too
weak.

7. Someone walks and someone talks.


(x (person(x) & walk (x)) & x(person(x) & talk (x))) or equivalently
(x (person(x) & walk (x)) & y (person(y) & talk (y)))
Note: both in the original 7 and in this 7, it would be OK and customary to drop
outermost parentheses, i.e. the very first left parenthesis and the very last right
parenthesis may be dropped. (But no parentheses can be dropped in 6; they are not
really outermost. Only when a pair of parentheses contains the entire formula can it
be dropped under the drop outermost parentheses convention.
Also correct: xy (person(x) & walk (x) & person(y) & talk (y))

References
Carlson, Greg. 1980. Polarity Any is Existential. Linguistic Inquiry 11:799-804.

5 Feb 27, 2006


More Answers for Practice in Logic and HW 1.doc Ling 310

Carlson, Greg. 1981. Distribution of free-choice 'any'. In Chicago Linguistic Society


17, 8-23. Chicago.
Haspelmath, Martin. 1997. Indefinite Pronouns. Oxford: Oxford University Press.
Hintikka, Jaakko. 1980. On the "Any"-Thesis and the Methodology of Linguistics.
Linguistics and Philosophy 4:101-122.
Kadmon, Nirit, and Landman, Fred. 1993. Any. Linguistics & Philosophy 16:353-422.
Kratzer, Angelika, and Shimoyama, Junko. 2002. Indeterminate pronouns: the view
from Japanese. In The Proceedings of the Third Tokyo Conference on
Psycholinguistics, ed. Yukio Otsu, 1-25. Tokyo: Hituzi Syobo.
Ladusaw, William. 1980. On the notion "affective" in the analysis of negative polarity
items. Journal of Linguistic Research 1:1-16. Reprinted in Portner and Partee
(2002), pp. 457-470.
Linebarger, Marcia. 1987. Negative polarity and grammatical representation.
Linguistics and Philosophy 10:325-387.
Vendler, Zeno. 1962. Each and Every, Any and All. Mind 71:145-160.

6 Feb 27, 2006

You might also like