Professional Documents
Culture Documents
Artificial Intelligence Course Code ECE4 PDF
Artificial Intelligence Course Code ECE4 PDF
Properties of wff:
The smallest unit (or an atom) is considered to be
al wff.
If α is a wff , then ~α is also a wff.
If α and β are wff, then (α^β ), (α˅β ), (α → β ) and
(α↔β ) are also wff.
Truth Table to prove PC
In Propositional Calculus (PC) is used to provide
operational definitions of important logical
operators.
T F F F T F F
F T T F T T F
F F T F F T T
Do it yourself
Compute the truth value of using truth table
approach.
α: (A V B) ^ (~B →A)
Equivalence Laws
NAME OF THE RELATION EQUIVALENCE RELATIONS
Associative Law A v (B v C) ≡ (A v B) v C
A ^ (B ^ C) ≡ (A ^ B) ^ C
Distributive Laws A v (B ^ C) ≡ (A v B) ^ (A v C)
A ^ (B v C) ≡ (A ^ B) v (A ^ C)
Absorption Laws A v (A ^ B) ≡ A
A ^ (A v B) ≡ A
A v (~A ^ B) ≡ A v B
A ^ (~A v B) ≡ A ^ B
Idempotence AvA ≡A
A^A ≡A
Excluded Middle Law A v ~A ≡ T (True)
Hypothesis(given) A^B 1
E: ^(1) A 2
E: ^(1) B 3
I: v(3) BvC 4
I: ^(2,4) A ^ (B v C) Proved
Example: NDS HOMEWORK
Prove the theorem infer *(A → B) ^ (B →C)+ →(A →C)
Axiomatic System
The axiomatic system is based on a set of 3 axioms and one
rule of deduction.
In axiomatic system, the proofs of the theorem are often
difficult and require a guess in selection of appropriate axiom.
In this system, only two operators are used to form a formula:
not (~) and implies (→).
These can be converted as follows:
A ^ B) ≡ ~(~A v B) ≡ ~(A →~B)
A v B ≡ ~A →B
A ↔ B ≡ (A →B) ^ (B →A) ≡ ~[(A →B) → ~ (B →A) ]
3 Axioms & 1Rule
Axiom 1: α → (β → α)
Axiom 2: [α → (β → ϒ)] → [(α → β) → (α → ϒ)]
Axiom 3: (~α → ~β) → (β → α)
exclusive-or
x: Pompeians (x) (loyalto(x, Caesar) hate(x, Caesar))
(loyalto(x, Caesar) hate(x, Caesar))
Predicate Logic Example...
6. Every one is loyal to someone.
x: y: loyalto(x, y)
KB |= KB |=false
( ) ( ) ( )