Escolar Documentos
Profissional Documentos
Cultura Documentos
SCSB3553
Knowledge Representation and Search
Propositional Logic
Outline
Formalize Knowledge using Logic
Syntax and Semantic for Propositional
Logic
Compounding Propositions using Truth
Tables
True
False
Problem
Proposition
Logic
Predicate
Logic
Syntax
Syntax
Problem
Syntax
True
Proposition Logic
Logical Connectivity
False
Statement 1
Statement 2
AND
Conjunction (&& or .)
OR
NOT
Disjunction (|| or +)
Negation (~)
IF THEN
IF AND ONLY IF
Implication ()
Equivalent (<=>)
Exercise
Exercise
p..
(my breakfast is) eggs.
q..
(my breakfast is) cereal.
r..
(my breakfast is) toast.
The statement my breakfast is
either eggs or cereal, and toast
may be written in symbolic form
as ???
Thus, this logic tells us that
The compound proposition is true if
1. I eat cereal, eggs and toast; or
2. I eat cereal and toast; or
3. I eat eggs and toast.