Module: Predicate logic
Quote of the page
The advantage of the incomprehensible is that it never loses its freshness.
- Paul Valery
Popular pages
In this section we shall look 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 names. The first thing you should remember is that a predicate letter followed by a name functions grammatically as 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, "((Fb&Gb)→P)" is a conditional, and it says that if b is both F and G, then P. Similarly, "(Gc↔Gb)" is a biconditional, and it says that c is G if and only if b is also G.
Suppose we have this translation scheme :
a : Ann
b : Beth
Sx : x is a student
Tx : x is a teacher
Use the above translation scheme to translate these wffs into English :
Translate the following English sentences into MPL. Use "P" to mean "it is going to rain" :
Now let us see what the quantified sentences mean. A quantified sentence in MPL is simply any wff in MPL that starts 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 :
∃x((Fx&Gx)→P)
Now "((Fa&Ga)→P)" says that if a is both F and G, then P. It is a wff that talks about a particular object a. The difference with the quantified sentence is that the latter is not talking about the object a anymore. What the qauntified 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 b, but the quantified sentence does not tell us which object it is.
Now consider also this wff :
∀x((Fx&Gx)→P)
What this wff says is that everything is such that if it is F and G, then P. Notice that this is not the same as saying that if everything is F and G, then P. That would be formalized using this wff :
(∀x(Fx&Gx)→P)
Do you know what is 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 "P" is true. So it implies that "P" 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 "P" is true when everything is both F and G. So there is no guarantee that "P" is true when only one object is both F and G. Obviously, the first wff entails the second, but not vice versa.
Here are a few more examples :
You can replace "∀" with "∃", and "every" by "some" (meaning "at least one") in these examples to obtain the translation of the corresponding existentially quantified wffs.
Translate the wffs below into English using this translation scheme :