include $_SERVER["DOCUMENT_ROOT"].'/think/module.php'; section('Sentences without quantifiers'); ?> In this section we shall look more carefully at the interpretation of wffs in MPL. Although the syntax of MPL might seem rather complicated, it is actually not too difficult to understand the meanings of the wffs if you look at their syntax carefully.
Let us start by considering wffs that do not contain any quantifiers, but only predicates and constants. The first thing you should remember is that a predicate letter followed by a constant is a wff. An expression such as "Fa" says that a certain object a has the property F. Bearing this point in mind, when you come across a complicated wff, you can interpret the wff just as in SL. For example, "((Fa&Ga)→Pa)" is a conditional, and it says that if a is both F and G, then a is P. Similarly, "(Ga↔Gb)" is a biconditional, and it says that a is G if and only if b is also G.
exercise(); ?> Question #1 Suppose we have this translation scheme :
Question #2 Translate the following English sentences into MPL. Use "Sa" to translate "Ann is sick." :
- (~Ta&~Sa) popupbox('Ann is neither a teacher nor a student.'); ?>
- (Ta→~Sa) popupbox('If Ann is a teacher then Ann is not a student.'); ?>
- (Sa↔~Tb) popupbox('Ann is a student if and only if Beth is not a teacher.'); ?>
- ((Sa&~Sb)→(~Ta&Tb)) popupbox('If Ann is a student but Beth is not, then Beth is a teacher but Ann is not.'); ?>
section('Quantified sentences'); ?> Now let us see what the quantified sentences mean. A quantified sentence in MPL is simply any wff in MPL that contains a quantifier. Let us consider sentences which start with either an existential or a universal quantifier. A wff that starts with an existential quantifier can be taken as saying that some object satisfies the condition given by the open sentence that follows the quantifier. So for example, consider this wff :
- If Ann is not sick, then Ann will go out. popupbox('(~Sa→Ga)'); ?>
- Although Ann is sick, Ann and Beth both go hiking. popupbox('(Sa&(Ha&Hb))'); ?>
- If Ann is not sick, and if Ann goes hiking, then Beth goes hiking too. popupbox('((~Sa&Ha)→Hb)'); ?>
∃x((Fx&Gx)→Pb)Now "((Fa&Ga)→Pb)" says that if a is both F and G, then b is P. It is a wff that talks about particular objects a and b. The difference with the quantified sentence is that the latter is not talking about the object a anymore. What the quantified sentence says is that there is at least one object x such that if it is both F and G, then P. Maybe this object is a, or maybe it is some other object, but the quantified sentence does not tell us which object it is.
Now consider also this wff :
∀x((Fx&Gx)→Pb)What this wff says is that everything is such that if it is F and G, then b is P. Notice that this is not the same as saying that if everything is F and G, then b is P. That would be formalized using this wff :
(∀x(Fx&Gx)→Pb)Do you understand the difference between the two wffs? Roughly, what the first wff says is that if you take any object you can find, if it is both F and G, then "Pb" is true. So it implies that "Pb" is true even when there is only one thing in the whole world that is both F and G. But the second wff has no such implication. It says that "Pb" is true when everything is both F and G. So there is no guarantee that "Pb" is true when only one object is both F and G. Does one of these wffs entail the other?
Here are a few more examples :
∀y(By&Dy) : Everything is both B and DYou can replace "∀" with "∃", and "every" by "some" (meaning "at least one") in these examples to obtain the translation of the corresponding existentially quantified wffs. exercise(); ?> Question #3∀y(~By&Dy) : Everything is not B but D
∀y(By&~Dy) : Everything is B but not D
∀y(~By&~Dy) : Everything is such that it is not B and and it is not D
∀y~(By&Dy) : Everything is such that it is not both B and D
∀y(By→Dy) : Everything is such that if it is B then it is D (Or, every B is D)
∀y(By→~Dy) : Every B is not D
∀y(~By→Dy) : Everything that is not B is D
∀y(~By→~Dy) : Everything that is not B is also not D
∀y~(By→Dy) : Everything is such that it is not the case if it is B it is also D
Translate the wffs below into English using this translation scheme :section('Domain of quantification'); ?> Notice that when we use the word "everything" in ordinary language, we do not always mean "absolutely everything in the whole universe". Suppose you are going on a trip and I ask, "Have you packed everything into your suitcase?" In such a situation, of course I am not asking whether you have got everything in the universe in your suitcase. Rather, "everything" here probably refers only to those portable items you need for the trip. This is an illustration of what is called restricting the domain of quantification. The domain of quantification is the class of things we are talking about when we use quantifiers such as "every", "all", or "some". To restrict the domain of quantification is to limit the class to a particular group of objects. In the example just given, the domain of quantification includes only the items you need for your trip. Objects such as the moon, or the Eiffel Tower, are therefore not included in the class. Whereas if a physicist proclaims that "everything is made up of elementary particles", the domain of quantification will be larger and presumably includes all the physical objects in the whole universe. Similarly, when a teacher says "everyone is here" in a lecture, it might be that the only people included in the domain are his students.
a : Ann
b : Beth
Hx : x is heavy
Ox : x is old
- ∃x(Hx→Ox) popupbox('There is something that is old if it is heavy.'); ?>
- ~∃y(Hy&Oy) popupbox('Nothing is both heavy and old. (No heavy thing is old, No old thing is heavy.)'); ?>
- ~∀z(Hz&Oz) popupbox('Not everything is heavy and old.'); ?>
- ~∀z(Hz→Oz) popupbox('Not every heavy thing is old.'); ?>
- (∃xHx∨Oa) popupbox('Either something is heavy, or Ann is old'); ?>
- (Oa→∃yOy) popupbox('If Ann is old, then something is old.'); ?>
- (∃xHx↔~∀x~Hx) popupbox('Something is heavy iff not everything is not heavy.'); ?>
- ((∀xHx&∀x~Ox)→(Hb&~Ob)) popupbox('If everything is heavy and everything is not old, then Beth is heavy and Beth is not old.'); ?>
- (∀x(Hx→Ox)→(Hb→Ob)) popupbox('If every heavy thing is old, then if Beth is heavy then she is old.'); ?>
- ∀y(Hy∨Oy) popupbox('Everything is either heavy or old'); ?>
- (∀yHy∨∀yOy) popupbox('Either everything is heavy or everything is old'); ?>
Restricting the domain of quantification can make formalization easier. For example, we might formalize "everyone is wicked" as " ∀x(Hx→Wx)". But if we restrict the domain of quantification so that we are only talking about human beings, then we can just write down "∀xWx", and leave it as understood that the domain includes all human beings only. But remember : if you do restrict the domain of quantification in formalization, you should define the domain explicitly. For example, consider this simple inference:
Everyone is wicked.By restricting the domain only to human beings, we can formalize the argument easily :
If everyone is wicked, then nobody goes to heaven.
So nobody goes to heaven.
Translation scheme:Domain : the set of all human beings
Wx : x is wicked
Gx : x goes to heaven.Formalized sequent:
∀xWx, (∀xWx→~∃xGx)
~∃xGx
What if you do not restrict the domain? In such case the formalization can proceed as follows:
Translation scheme:So you can see that restricting the domain simplifies the formalization. But do remember that with any argument there should only be a single domain. That implies you should not use different domains to formalize the following argument:Domain : everything
Wx : x is wicked
Px : x is a person
Gx : x goes to heavenFormalized sequent:
∀x(Px→Wx), (∀x(Px→Wx)→~∃x(Px&Gx))
~∃x(Px&Gx)
Every human being is an animal.The correct way to formalize this argument is not to restrict the domain at all, but to write down something like the following:
Every animal can feel pain.
So every human being can feel pain.
Translation scheme :It would be a mistake to have three domains, one for each premise and another one for the conclusion. exercise(); ?> Formalize these English sentences in MPL :Hx : x is a human being
Ax : x is an animal
Cx : x can feel painFormalized sequent :
∀x(Hx→Ax), ∀x(Ax→Cx)
∀x(Hx→Cx)
pagefooter(); ?>
- Everyone is happy. popupbox('∀xHx'); ?>
- If everyone is happy then nobody is sad. popupbox('(∀xHx→~∃xSx)'); ?>
- If everyone is happy then someone is not sad. popupbox('(∀xHx→∃x~Sx)'); ?>
- If someone is sad, then not everyone is happy. popupbox('(∃xSx→~∀xHx)'); ?>
- Everybody is sad if someone is sad. popupbox('(∃xSx→∀xSx)'); ?>
- Someone is not sad and not happy. popupbox('∃x(~Sx&~Hx)'); ?>
- Nobody is sad and happy. popupbox('~∃x(Sx&Hx)'); ?>
- If nobody is sad and happy, then everyone who is sad is not happy, and everyone who is happy is not sad. popupbox('(~∃x(Sx&Hx)→(∀x(Sx→~Hx)&∀x(Hx→~Sx)))'); ?>
- Either Tom is happy, or Jane is sad. popupbox('(Ht∨Sj)'); ?>
- Someone is either happy, or sad, but not both. popupbox('∃x((Hx∨Sx)&~(Hx&Sx))'); ?>
- If Tom is happy, then everyone is happy. popupbox('(Ht→∀xHx)'); ?>