Professional Documents
Culture Documents
Knowledge Representation:
Ontological Engineering, Categories and Objects, Events.
Mental
Events and Mental
Objects, Reasoning Systems for Categories, Reasoning with Default
Information.
Limitation of PL
● The facts like:
– “peter is a man”, “paul is a man”, “john is a man”
can be
symbolized by P, Q and R, respectively in PL.
– We can not draw any conclusions about similarities between P, Q
and R.
● Better representations of these facts can be
● Further, the sentences like “All men are mortal” can not
be represented in PL.
– MAN(peter), MAN(paul) and MAN(john).
– Similarity between these facts that they are all man can be easily
derived.
● InPredicate Logic (logical extension of PL)
such
sentences can be easily represented.
– The limitations of propositional logic are removed to
some extent.
Predicate Logic
● It has three more logical notions as compared to PL.
– Terms, Predicates and
– Quantifiers
● Term
– a constant (single individual or concept i.e.,5, john etc.),
– a variable that stands for different individuals
– n-place function f(t1, …, tn) where t1, …, tn are terms. A function is
a mapping that maps n terms to a term.
● Predicate
– a relation that maps n terms to a truth value true (T) or false (F).
● Quantifiers
– Universal or existential quantifiers i.e. and used in conjunction
with variables.
Examples
● “x loves y” is represented as LOVE(x, y) which maps it to
true or false when x and y get instantiated to actual
values.
● “john’s father loves john” is represented as
LOVE(father(john), john).
– Here father is a function that maps john to his father.
● x is greater than y is represented in predicate calculus as
GT(x, y).
● It is defined as follows:
GT( x, = T , if x y
y) = F , otherwise
● Symbols like GT and LOVE are called predicates
– Predicates two terms and map to T or F depending upon the
values of their terms.
Examples – Cont..
● Translate the sentence "Every man is mortal"
into Predicate formula.
● Representation of statement in predicate form
– “x is a man” and “MAN(x),
– x is mortal” by MORTAL(x)
● Every man is mortal :
(x) (MAN(x) MORTAL(x))
First Order Predicate Logic (FOPL)
● Inference rules are added to Predicate Calculus.
● In First Order Predicate Logic (FOPL), quantification is
over variables.
– Higher order Predicate Logic is one if quantification
is on functions or predicates.
● Using inference rules one can derive new formula using
the existing ones.
● Interpretations of Formulae in FOPL
– In PL, an interpretation is simply an assignment of truth values to
the atoms.
– In FOPL, there are variables, so we have to do more than that.
– An interpretation I for a formula in FOPL consists of a non
empty domain D and an assignment of values to each constant,
function symbol and predicate symbol.
Knowledge Engineering in First-Order
Logic
PEAS: Performance, Environment, Actuators, Sensors
UNIT - III
Inference engine:
The inference engine is the component of the intelligent system
in artificial intelligence, which applies logical rules to the
knowledge base to infer new information from known facts.
The first inference engine was part of the expert system. Inference
engine commonly proceeds in two modes, which are:
• Forward chaining
• Backward chaining
Forward Chaining, Backward Chaining
Horn Clause and Definite clause:
Horn clause and definite clause are the forms of sentences,
which enables knowledge base to use a more restricted and
efficient inference algorithm. Logical inference algorithms use
forward and backward chaining approaches, which require KB in
the form of the first-order definite clause.