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.

Definition 6.5: A definite goal is a clause of the form<br />

← B1, B2, ..., Bn<br />

i.e., a clause with an empty consequent.<br />

Definition 6.6: SLD resolution st<strong>and</strong>s for SL resolution for definite<br />

clauses, where SL st<strong>and</strong>s for resolution with linear selection function.<br />

Example 6.3: This example illustrates the linear resolution. Consider the<br />

following OR clauses, represented by a set-like notation.<br />

Let S = {A1, A2, A3, A4}, A1 = {P(X), Q (X)}, A2= { P(X), ¬ Q(X)},<br />

A3 = {¬ P(X), Q(X)}, A4 = {¬ P(X), ¬ Q(X)} <strong>and</strong> Goal = ¬ P(X).<br />

A 1 A 2<br />

{P ( X)} A 3<br />

{Q (X)} A 4<br />

{¬ P(X)} { P (X)}<br />

ϕ<br />

Fig. 6.3: The linear selection of clauses in the resolution tree.

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

Saved successfully!

Ooh no, something went wrong!