Professional Documents
Culture Documents
Lecture Binus
Lecture Binus
Year : 2013
LECTURE 06
Logical Agent
Learning Outcomes
1. Knowledge-Based Agents
2. Logic in General
3. Propositional Logic (PL) : A Very Simple Logic
4. Proportional Theorem Proving (Resolution
Algorithm)
5. Forward and Backward Algorithm
6. Summary
Entailment
• Entailment means that one thing follows from another:
KB ╞ α
Wumpus Models
Wumpus Models
• KB = wumpus-world rules +
observations • KB = wumpus-world rules +
• α1 = "[1,2] is safe", observations
KB ╞ α1, proved by model
checking
T0264 - Artificial Intelligence 16
Logic In General
Wumpus Models
Inference
• KB ├i α = sentence α can be derived from KB by
procedure i
• Soundness: i is sound if whenever KB ├i α, it is also true
that KB╞ α
• Completeness: i is complete if whenever KB╞ α, it is also
true that KB ├i α
• Preview: we will define a logic (first-order logic) which is
expressive enough to say almost anything of interest,
and for which there exists a sound and complete
inference procedure.
• That is, the procedure will answer any question whose
answer follows from what is known by the KB.
T0264 - Artificial Intelligence 18
Logic In General
Therefore:
First : (KB ) is convert into CNF (normal clause
form)
Second : show clauses obtained by resolving pairs in
the row
Proportional Logic is :
x : [body(x) know(x, Hitler)] [like(x, Hitler)
(y:z: killed(y, z) crazy(x, y)]
End of Session 06
Good Luck