Beruflich Dokumente
Kultur Dokumente
Predicate calculus
Predicate calculus is also known as First Order Logic (FOL) Predicate calculus includes:
A constant represents a thing--it has no truth value, and it does not occur bare in a logical expression
Variable quantifiers
Universal Quantification
Universal quantification
Example
Example
Existential Quantification
Existential quantification
Example
Example
Properties of Quantifiers
????
Properties of Quantifiers
Properties of quantifiers
y x Loves(x,y)
There is a person who loves everyone in the world More exactly: x y (person(x) person(y) Loves(x,y)) Everyone in the world is loved by at least one person
Quantifier duality: each can be expressed using the other x Likes(x,IceCream) x Likes(x,IceCream) x Likes(x,Broccoli) x Likes(x,Broccoli)
From aima.eecs.berkeley.edu/slides-ppt, chs 7-9
19
Quantifier Duality
Proof methods
Proofs
Example Proof
cat cat
cat
cat cat
cat
Unification
Parentheses
Parentheses are often used with quantifiers Unfortunately, everyone uses them differently, so dont be upset at any usage you see Examples: (x) person(x) likes(x,iceCream) (x) (person(x) likes(x,iceCream)) (x) [ person(x) likes(x,iceCream) ] x, person(x) likes(x,iceCream) x (person(x) likes(x,iceCream)) I prefer parentheses that show the scope of the quantifier x (x > 0) x (x < 0)
30
More rules
Now there are numerous additional rules we can apply! Here are two exceptionally important rules:
x, p(x) x, p(x) If not every x satisfies p(x), then there exists a x that does not satisfy p(x) x, p(x) x, p(x) If there does not exist an x that satisfies p(x), then all x do not satisfy p(x)
In any case, the search space is just too large to be feasible This was the case until 1970, when J. Robinson discovered resolution
31
Interlude: Definitions
syntax: defines the formal structure of sentences semantics: determines the truth of sentences wrt (with respect to) models entailment: one statement entails another if the truth of the first means that the second must also be true inference: deriving sentences from other sentences soundness: derivations produce only entailed sentences completeness: derivations can produce all entailed sentences
32
If it doesnt rain on Monday, Naim will go to the mountain All children are cute Nobody likes mouse
1. If it doesnt rain today, I will go to the class. 2. Putih is a siamese and a good cat. 3. All basketball players are tall. 4. Some people like reading. 5. I have a brother who is a teacher.