Escolar Documentos
Profissional Documentos
Cultura Documentos
First-Order Logic
= Propositional Logic
+ For All ∀
+ Exist ∃
• “∀” is the FOR∀LL or universal quantifier.
∀x people(x) will-die(x)
people(socrate)
will-die(socrate)
Example 2
A father is a people has son
Johnson is a son of John
∃ x people(x)∧son(y,x) father(x,y)
son (Johnson, John)
father(John, Johnson)
Example 3
• GT(x,y) : x>y
∀∀x GT(x+1,x)
= GT(1,0) ∧GT(2,1) ∧…
Topic #3 – Predicate Logic
Quantifier Exercise
• Quantifiers:
– [∀x P(x)] :≡ “For all x’s, P(x).”
– [∃ x P(x)] :≡ “There is an x such that P(x).”
Quantifier Equivalence Laws
∀ ∀x ∀y P(x,y) ⇔ ∀y ∀x P(x,y)
∃ x ∃ y P(x,y) ⇔ ∃ y ∃ x P(x,y)
(lim f ( x) = L) ⇔
x→a
∀ε > 0 : ∃δ > 0 : ∀x :
( | x − a |< δ ) → ( | f ( x) − L |< ε )
Another Example
• Definitions:
– H(x) :≡ “x is human”;
– M(x) :≡ “x is mortal”;
– G(x) :≡ “x is a god”
• Premises:
∀x H(x) → M(x) (“Humans are mortal”)
∀x G(x) → ¬M(x) (“Gods are immortal”).