Professional Documents
Culture Documents
Knowledge Representation: Logic: Wojciech Jaworski
Knowledge Representation: Logic: Wojciech Jaworski
Knowledge Representation: Logic: Wojciech Jaworski
Logic
Wojciech Jaworski
Institute of Informatics
University of Warsaw
2 Varieties of Logic
(∀x)(car(x) ⇒ fourWheeler(x))
(∃x)(Corvette(x) ∧ car(x))
(∃x)(Corvette(x) ∧ fourWheeler(x))
∀x(A(x) ⇒ B(x))
∃x(A(x) ∧ B(x))
numberOfWheeles(x, n),
In the predicate
numberOfWheeles(x, n)
x refers to cars, n refers to numbers but no variable refers to
wheels.
The names of the predicates are but meaningless labels for the
computer system.
If the notion of a wheel is important for some application, a more
detailed selection of predicates is necessary.
2 Varieties of Logic
can be interpreted as
or as
(∃x : girl)(∀y : boy)like(y , x)
The same phenomenon occurs in natural languages (Quantifier
Scope Ambiguity).
car : ∀ /= / fourWheeler
car : ∀ fourWheeler
2 Varieties of Logic
cat(Fluffy)
Concept(Name)
I If we know that
(∃x)cat(x)
then we can answer the question „What is the color of this cat’s
fur?” by giving the color of any existing cat.
I But if our knowledge is that
cat(#2563)
then the question „What is the color of this cat’s fur?” must be
answered with the color of the fur of the object indicated by #2563.
Wojciech Jaworski (MIM UW) Logic 32 / 36
Common names
(∀x : Cat)mammal(x)
Cat is a specie.
Fluffy is a cat.
(∃x : Cat)x = Fluffy
Fluffy the cat.
cat(Fluffy)
Wojciech Jaworski (MIM UW) Logic 34 / 36
Predicate „kind”
(Person(Tom) ∧ Person(Sue)∧
agnt(x, Tom) ∧ thme(x, z) ∧ amount(z, 30000$)∧
agnt(y , Sue) ∧ thme(y , w) ∧ amount(w, 30000$))
The formula doesn’t make it clear that the two salaries are distinct,
as indicated by the word „each”.
This can be conveyed in the following ways:
I append the condition z 6= w to the formula
I introduce surrogates for the salaries and establish the unique
naming convention.