06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11.6.3 Some Elementary Proofs in PTL<br />

A few example proofs are presented below to make the readers familiar with<br />

the proof procedures in PTL.<br />

Example 11.5: Prove that<br />

├ O(p∧q) ≡ (Op ∧ Oq )<br />

Proof : ├ p ∧ q p (1) ( by propositional logic)<br />

├ O(p∧q) O p (2)<br />

├ (p∧q) q (3) ( by propositional logic)<br />

├ O(p∧q) O(q) (4)<br />

├ O(p∧q) O(p) ∧ O(q) (5)<br />

├ O(p ¬q ) (O p O¬q) (6)<br />

├ ¬ O p ∨ ¬Oq ∨ O ¬(p ¬q) (7)<br />

├ ¬Op ∨ ¬Oq ∨ ¬O<br />

├ (O p ∧ O q) O (p∧q)<br />

├ O(p ∧q) ≡ Op ∧ Oq. <br />

Example 11.6: Show that<br />

├ Ā(p ∧ q) ≡ Ā(p) ∧ Ā(q)<br />

Proof: 1. ├ Ā(p ∧ q) Ā(p) ∧ Ā(q)<br />

2. ├ Ā(p) ∧ Ā(q) O p ∧ O q<br />

3. ├ Ā (p) ∧ Ā (q) O (p ∧q)<br />

4. ├ Ā (p) ∧ Ā(q) Ā (p∧q) by induction<br />

5. ├ Ā (p ∧q) ≡ Ā(p) ∧ Ā(q) . <br />

Example 11.7: Show that<br />

├ Ā(pq) (SpSq)<br />

Proof : 1. ├ (pq) (¬q ¬p)<br />

2. ├ Ā (pq) Ā(¬q ¬p)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!