Section 2.1
-
Upload
tamer-abu-alzenat -
Category
Art & Photos
-
view
160 -
download
0
Transcript of Section 2.1
Chapter 2: The Predicate Calculus
Instructor: Dr. Ebaa FayyoumiIT 229
email: [email protected]
1 Propositional Calculus
In this chapter we will introduce the propositional calculus and its presentationlanguage for AI. We will explain the syntax and the semantic of the Proposi-tional and predicate calculus language plus the inference rule.
• Propositional calculus uses words, phrases and sentences to represent andreason about properties and relationships in the world.
• Proposition: True (1) or False (0)
• Examples about propositional calculus:
– The moon is made of green cheese.
– Open the door −→ X imperative.
– “What time is it?” −→ X interrogative
• Propositional calculus consists of
– Syntax {Symbols and Sentences}.– semantic.
1.1 Propositional Syntax
1
2
Notes!!!
• The expression of the form (P∧
Q) (P and Q) is called “Conjuncts”.
• The expression of the form (P∨
Q) (P or Q) is called “Disjuncts”.
• The expression of the form (P ⇒ Q) (P implies Q),
– P is the “premise” or “antecedent”
– Q is a “conclusion” or “consequent”
1.2 Propositional Semantic
• An interpretation of a set of propositions is the assignments of a truth value, either T or F, to each propositional symbols.
• The symbol True is always assigned T, and the symbol False is assigned F.
3
• Negation “Not” Symbol ¬.P : I am going to town.¬P : I am not going to town;
It is not the case that I am going to town;
p ¬p
T FF T
• Conjunction “and” Symbol∧
P : I am going to townQ : It is going to rainP ∧ Q : I am going to town and it is going to rain.
p q p ∧ q
T T TT F FF T FF F F
• Disjunction “or” Symbol∨
P : I am going to townQ : It is going to rainP ∨ Q : I am going to town or it is going to rain.
p q p ∨ q
T T TT F TF T TF F F
• Implication “If...then...” Symbol →P : I am going to townQ : It is going to rainP → Q : If I am going to town then it is going to rain.
4
p q p → q
T T TT F FF T TF F T
• Biconditional “if and only if” Symbol ↔P : I am going to townQ : It is going to rainP ↔ Q : I am going to town if and only if it is going to rain.
p q p ↔ q
T T TT F FF T FF F T
5
Constructing New Logical Equivalence
¬(p → q) ≡ p ∧ ¬q
¬(¬p ∨ q) using Implication¬(¬p) ∧ ¬q using Demorgan’s Lawp ∧ ¬q using Double Negation
¬(p ∨ (¬p ∧ q)) ≡ ¬p ∧ ¬q
¬p ∧ ¬(¬p ∧ q) using Demorgan’s Law¬p ∧ (p ∨ ¬q) using Demorgan’s Law and Double Negation(¬p ∧ p) ∨ (¬p ∧ ¬q) using Distribution LawF ∨ (¬p ∧ ¬q) using Negation Law¬p ∧ ¬q using Identity Law
6
p ∧ q → p ∨ q ≡ T
¬(p ∧ q) ∨ (p ∨ q) using Implication(¬p ∨ ¬q) ∨ (p ∨ q) using Demorgan’s Law(¬p ∨ p) ∨ (¬q ∨ q) using Commutative LawT ∨ T using Domination LawT using Tatulogy.
7