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.

original expression:<br />

( ¬ P11 ∨ ¬ P12 ...∨ ¬ P1n ∨ Q11 ∨ Q12.... ∨ Q1m ) ∧<br />

(¬ P21 ∨ ¬ P22 ... ∨ ¬ P2n ∨ Q21 ∨ Q22 ... ∨ Q2m) ∧<br />

....<br />

(¬ Pt1 ∨ ¬ Pt2 ... ∨ ¬ Ptn ∨ Qt1 ∨ Qt2 .... ∨ Qtm).<br />

After writing one clause per line, the resulting expressions become as follows.<br />

P11, P12,..., P1n → Q11, Q12,... ,Q1m<br />

P21 , P22 ,...,P2n → Q21, Q22,..., Q2m<br />

... … … … …. …. …<br />

Pt1, Pt2,..., Ptn → Qt1, Qt2,.…., Q tm<br />

With reference to the above, we get the following line as the final expression.<br />

Child (X), Takes (X, Y), Biscuit (Y) → Loves (john, X).<br />

It may be noted that the resulting expression, derived above, is not much<br />

different from the expression (3). This, however, is not the case for all<br />

complex sentences. For example, let us consider the following complex<br />

sentence <strong>and</strong> the clause forms corresponding to that.<br />

Expression: ∀ X ( Loves (john, X) → Female (X) )<br />

∧ ∃ X ( ¬ Loves (X, Brother-of (X) ∧ Female (X)))<br />

The clause forms for the above expression are:<br />

a) Loves (john, X) → Female (X)<br />

b) Loves (s(X), Brother-of (s (X))), Female (X) → _|_<br />

where the meaning of the first clause is obvious, while the second clause<br />

means that it is impossible that there exists a female X, who loves her<br />

brother. The inverted T is called a Falsum operator, which is opposite to<br />

Truam (T), meaning that the expression is true [2]. The symbol s(X) denotes a<br />

Skolem function of X, which may be read as some of X.

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

Saved successfully!

Ooh no, something went wrong!