Professional Documents
Culture Documents
Review HW#4
First Order Logic (aka The Predicate Calculus)
Representing
knowledge in FOL
Express
( x) p(x) means
example:
All boojums are snarks.
expressed by
(x) [boojum(x) snark(x)].
where
boojum(x) means x is a boojum
snark(x) means x is a snark
( x) p(x) means
example:
Not all snarks are boojums.
expressed by
( x) [snark(x) ~boojum(x)].
where
boojum(x) means x is a boojum
snark(x) means x is a snark
<variables> <sentence>
Everyone at Clarkson is smart:
x [At(x , Clarkson) Smart(x)].
Roughly speaking, equivalent to the conjunction
of instantiations of P
[At(KingJohn, Clarkson) Smart(KingJohn)]
<variables> <sentence>
Someone at SLU is smart:
(x) [At(x, SLU) Smart(x)].
Roughly speaking, equivalent to the disjunction
of instantiations of P
[At(KingJohn, SLU) Smart(KingJohn)]
x y is the same as y x
x y is the same as y x
x y is not the same as y x
x y Loves(x,y)
There
y x Loves(x,y)
Everyone
person
3. (a) Relations
3. (b) Functions
For each function you want to represent, associate a
function symbol in the language. Each n-ary function
denotes a function from Dn to D s.t.
for each tuple (x1,x2, xn) there is a unique y in D s.t.
f(x1, x2, , xn) = y
dad(X)
ssn(X)
sqrt(x)
signal(t)
1.
2.
3.
4.
5.
6.
7.
8.
9.
interpretation:
constants john, pizza
predicate likes(x,y) means x likes y
likes(john, pizza).
2. John likes all kinds of food.
predicate food(x) means x is food
3.
4.
5.
6.
sense