Professional Documents
Culture Documents
As propositions
Types of logic
Examples
4. Renaming of variables
5. Skolemisation
6. Rearranging wff in prenex form
Reducing the scope of the negation
Example
Rename y to z
5. Skolemisation
Existential elimination
Let that x be S
: S is a skolem constant
Examples
Could be
: f(x,y) is a skolem function
Could be
f(x) is a skolem function
Could be
Could be
Universal elimination
Consider
S1 =P(x,y) and and s2 = P(2,4)
It is possible to have S1 such that
S1σ = S2σ
Consider
Example
Ɵ = {John/x}
Backward chaining: we start from the goal and form sub goals then prove them
Forward Chaining: Generate new facts until we generate what we want to prove.
The law says that it is a crime for an American to sell weapons to hostile nations. The
country Nono, an enemy of America, has some missiles, and all of its missiles were sold
to it by Colonel West, who is American
Prove that Col. West is a criminal
Backward chaining
Forward Chaining
Generalised Resolution Rule
In predicate logic
Note that to apply resolution then the expression or Knowledgebase must be in CNF
which translates into clause form.
Resolution Refutation
The proof procedure has the same meaning as in the propositional logic
Example
𝜎 = 𝐽𝑜h𝑛/ 𝑥
¬ 𝐺𝑟𝑒𝑒𝑑𝑦 ( 𝐽𝑜h𝑛 ) ∨ 𝐸𝑣𝑖𝑙 ( 𝐽𝑜h𝑛 ) Greedy(John)
Nil