Example of Knowledge Base

Slides:



Advertisements
Similar presentations
Inference in first-order logic
Advertisements

First-Order Logic.
ITCS 3153 Artificial Intelligence Lecture 15 First-Order Logic Chapter 9 Lecture 15 First-Order Logic Chapter 9.
Inference in first-order logic Chapter 9. Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward.
CptS 440 / 540 Artificial Intelligence Knowledge Representation.
Artificial Intelligence Inference in first-order logic Fall 2008 professor: Luigi Ceccaroni.
Some Thoughts to Consider 7 What is the difference between Knowledge Engineering and Programming? What is the difference between Knowledge Engineering.
Web Science & Technologies University of Koblenz ▪ Landau, Germany Implementation Techniques Acknowledgements to Angele, Gehrke, STI.
Production Systems Productions systems are rule based forward chaining systems. They are based on forward chained reasoning, but are extended to be a kind.
COMMONWEALTH OF AUSTRALIA Copyright Regulations 1969 WARNING This material has been reproduced and communicated to you by or on behalf of Monash University.
Inference in FOL All rules of inference for propositional logic apply to first-order logic We just need to reduce FOL sentences to PL sentences by instantiating.
First-Order Logic Inference
1 FOL CS 331/531 Dr M M Awais Unification “It is an algorithm for determining the substitutions needed to make two predicate calculus expressions match”
1 FOL Resolution based Inferencing Resolution based rules studied earlier can lead to inferences, rules such as modus ponen, unit resolution etc… Other.
CSCE 580 Artificial Intelligence Ch.9: Inference in First-Order Logic
1 FOL CS 331 Dr M M Awais Inferencing Finding solution to queries Propositionalization –(For reference only, may leave slides 2 to 7) Unification –Forward.
Inference in FOL Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 9 Spring 2004.
Inference in FOL Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 9.
Inference in first-order logic Chapter 9. Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward.
Predicate Logic or FOL Chapter 8. Propositional Logic can’t say If X is married to Y, then Y is married to X. If X is west of Y, and Y is west of Z, then.
Inference in FOL Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 9 Fall 2004.
1 FOL CS 331/531 Dr M M Awais Composition Find Overall Substitutions Given two or more sets of substitutions.
Inference in FOL Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 9 Spring 2005.
Inference in First-Order Logic Inference Rules with Quantifiers The three new inference rules are as follows: Universal Elimination: For any sentence ,
1 Inference in First-Order Logic. 2 Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward chaining.
Cooperating Intelligent Systems Inference in first-order logic Chapter 9, AIMA.
Predicate Logic or FOL Chapter 8. Syntax See text for formal rules. All of propositional + quantifiers, predicates, functions, and constants. Variables.
CHAPTER 9 Oliver Schulte Inference in First-Order Logic.
Inference in First-Order Logic CS 271: Fall 2007 Instructor: Padhraic Smyth.
Inference in first-order logic I CIS 391 – Introduction to Artificial Intelligence AIMA Chapter (through p. 278) Chapter 9.5 (through p. 300)
Inference in first-order logic Chapter 9. Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward.
Lecture 10-1CS250: Intro to AI/Lisp What do you mean, “What do I mean?” continued... Lecture 10-1 November 30 th, 1999 CS250.
CS 416 Artificial Intelligence Lecture 12 First-Order Logic Chapter 9 Lecture 12 First-Order Logic Chapter 9.
March 14, 2006AI: Chapter 9: Inference in First- Order Logic 1 Artificial Intelligence Chapter 9: Inference in First- Order Logic Michael Scherger Department.
Inference in first- order logic. Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward chaining.
Computing & Information Sciences Kansas State University Friday, 29 Sep 2006CIS 490 / 730: Artificial Intelligence Lecture 16 of 42 Friday, 29 September.
Inference in First-Order Logic 부산대학교 전자전기컴퓨터공학과 인공지능연구실 김민호
1 Inference in First-Order Logic CS 271: Fall 2009.
5/18/2005EE562 EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 13, 5/18/2005 University of Washington, Department of Electrical Engineering Spring.
1 First Order Logic (Syntax, Semantics and Inference)
An Introduction to Artificial Intelligence – CE Chapter 9 - Inference in first-order logic Ramin Halavati In which we define.
1/19 Inference in first-order logic Chapter 9- Part2 Modified by Vali Derhami.
Inference in first-order logic
Inference in First Order Logic. Outline Reducing first order inference to propositional inference Unification Generalized Modus Ponens Forward and backward.
Inference in First-Order Logic Chapter 9. Outline Reducing first-order inference to propositional inference Unification Generalized Modus Ponens Forward.
1 Chaining in First Order Logic CS 171/271 (Chapter 9, continued) Some text and images in these slides were drawn from Russel & Norvig’s published material.
Knowledge Representation using First-Order Logic
Presented By S.Yamuna AP/CSE
Inference in first-order logic
Logical Agents Chapter 7.
School of Computer Science & Engineering
Inference in First-Order Logic
Knowledge Representation & Reasoning
Introduction to Artificial Intelligence
Inference in First-Order Logic
Inference in first-order logic part 1
EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS
Artificial intelli-gence 1:Inference in first-order logic
Artificial Intelligence
Artificial intelligence: Inference in first-order logic
Artificial Intelligence Inference in First Order Logic
Inference in first-order logic
Dave Touretzky Read R&N Ch
Inference in first-order logic part 1
فصل نهم استدلال در منطق مرتبه اول Session 5
Predicate Logic or FOL Chapter 8.
First-Order Logic Inference
CS 8520: Artificial Intelligence
First-Order Logic Prof. Dr. Widodo Budiharto 2018
Presentation transcript:

Example of Knowledge Base

Knowledge Base: example According to American Law, selling weapons to a hostile nation is a crime The state of Nono, is an enemy, it has some missiles All missiles were sold to Nono by colonel West, who is an American Proof that colonel West is a criminal

Knowledge Base: . . . Selling weapons to a hostile nation by an American is a crime: American(x) ^ Weapon(y) ^ Sells(x, y, z) ^ Hostile(z)  Criminal(x) Nono . . . Has some missiles, i.e. Exists x Owns(Nono, x) ^Missile(x): Owns(Nono, M1) ^ Missile(M1) . . . All missiles were sold to Nono by colonel West ForAll x Missile(x) ^ Owns(Nono, x)  Sells(West, x, Nono) Missiles are weapons: Missile(x)  Weapon(x) Enemy of America is Hostile: Enemy(x, America)  Hostile(x) West, is an American. . . American(West) State Nono, is an enemy of America.. . . Enemy(Nono, America)

Forward Chaining: example

Forward Chaining: example

Forward Chaining: example

Backward Chaining: example

Backward Chaining: example

Backward Chaining: example

Backward Chaining: example

Backward Chaining: example

Backward Chaining: example

Backward Chaining: example

Resolution: example