Escolar Documentos
Profissional Documentos
Cultura Documentos
8. First-Order Logic
Examples are:
Objects: people, houses, colors, time,
Relations:
unary relations or properties: red,
red round
round, prime
n-ary relations: brother of, bigger than, part of, owns,
true/false/unknown
First-order logic
true/false/unknown
Temporal logic
true/false/unknown
Probability theory
facts
Fuzzy logic
10
11
12
13
14
15
16
17
18
Formal semantics:
Consider a term f(t1, , tn)
The function symbol f refers to some function in the
model (call if F)
The argument terms refer to objects in the domain
(call them d1, , dn)
The term as a whole refers to the object that is the
value of the function F applied to d1, , dn.
19
Brother(LeftLeg(Richard), John)
Brother(LeftLeg(Richard)
Brother(Richard, John) Brother(John, Richard)
King(Richard) King(John)
King(Richard) King(John)
20
10
21
22
11
23
24
12
25
26
13
27
28
14
29
30
15
31
32
16
33
34
17
35
36
18
37
38
19
39
8.5 Summary
First-order logic is far more powerful than
propositional logic
Knowledge representation should be
declarative, compositional, expressive, context
independent and unambiguous
Logics differ in their ontological and
epistemological commitments
The
Th syntax
t off FOL builds
b ild on th
thatt off PL
A possible world, or model, for FOL includes a
set of objects and an interpretation that maps
symbols to objects, predicates and functions
Zell: Artificial Intelligence (after Russel/Norvig, 3rd Ed.)
40
20