Beruflich Dokumente
Kultur Dokumente
Chapter 3:
Methods of
Inference
Objectives
1
11/22/2011
Objectives
Objectives
2
11/22/2011
Trees
Trees
3
11/22/2011
Graphs
4
11/22/2011
Graphs
5
11/22/2011
Making Decisions
6
11/22/2011
7
11/22/2011
8
11/22/2011
9
11/22/2011
Types of Logic
Types of Logic
10
11/22/2011
Deductive Logic
• Syllogism:
– All basketball players are tall.
– Jason is a basketball player.
– Jason is tall.
• IF-THEN rule:
IF All basketball players are tall and
Jason is a basketball player
THEN Jason is tall.
11
11/22/2011
Categorical Syllogism
Premises and conclusions are defined using
categorical statements of the form:
Categorical Syllogisms
12
11/22/2011
Categorical Syllogisms
13
11/22/2011
Rules of Inference
Direct Reasoning
Modus Ponens
14
11/22/2011
15
11/22/2011
Rules of Inference
16
11/22/2011
Limitations of Propositional
Logic
• If an argument is invalid, it should be interpreted
as such – that the conclusion is necessarily
incorrect.
• An argument may be invalid because it is poorly
concocted.
• An argument may not be provable using
propositional logic, but may be provable using
predicate logic.
17
11/22/2011
Logic Systems
• A logic system is a collection of objects such as
rules, axioms, statements, and so forth in a
consistent manner.
• Each logic system relies on formal definitions of
its axioms (postulates) which make up the formal
definition of the system.
• Axioms cannot be proven from within the
system.
• From axioms, it can be determined what can be
proven.
Expert Systems: Principles and Programming, Fourth Edition 36
18
11/22/2011
1. An alphabet of symbols
2. A set of finite strings of these symbols, the
wffs.
3. Axioms, the definitions of the system.
4. Rules of inference, which enable a wff to be
deduced as the conclusion of a finite set of
other wffs – axioms or other theorems of the
logic system.
19
11/22/2011
Requirements of a FS Continued
20
11/22/2011
Converting
21
11/22/2011
Chaining
22
11/22/2011
23
11/22/2011
Metaknowledge
24
11/22/2011
Summary
Summary
25