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.

Proof: The chaining rule with Modus Ponens can be described as<br />

p, p→ q, q →r ⇒ r<br />

where p, q <strong>and</strong> r are propositions (atomic).<br />

We now construct the tree. A node in the tree denotes one propositional<br />

expression. An arc in the tree denotes the step of Wang’s algorithm, which is<br />

applied to produce the next step. The bold symbols in both the left- <strong>and</strong> righth<strong>and</strong><br />

side of the implication symbol describe the termination of the sub-tree<br />

by step III (a).<br />

By II ( c)<br />

p, p→ q, q →r ⇒ r<br />

By I<br />

p, ¬p ∨ q, ¬q∨ r ⇒ r<br />

p, ¬p ∨ q, ¬q ⇒ r p, ¬p ∨ q, r ⇒ r<br />

By II ( c )<br />

By II ( c )<br />

p, ¬p , ¬q ⇒ r p, q, ¬q ⇒ r<br />

By II ( c )<br />

By II (a) By II (a)<br />

p, ¬q ⇒ p, r p, q ⇒ q, r<br />

By III (a)<br />

By III(a)<br />

By III(a)<br />

Fig. 5.2: Tree used to prove a propositional theorem by Wang’s algorithm.

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

Saved successfully!

Ooh no, something went wrong!