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.

where |~ denotes a relation of formal consequence in extended Predicate<br />

Logic <strong>and</strong> |~/ denotes its contradiction. The assumptions stated under R can be<br />

presented in language as follows: R: “If it cannot be proved that the bird<br />

under consideration cannot fly, then infer that it can fly.”<br />

Now, the non-monotonic reasoning is started in the following manner.<br />

1. Bird ( tweety)<br />

2. T |~/ ¬ Fly (tweety)<br />

3. Monotonicity fails since T ∪{ Fly (tweety)} |-/ falsum<br />

4. From default assumption R <strong>and</strong> statement (2) above, it follows that T |~<br />

Fly (tweety).<br />

A question then naturally arises: can |~ be a first order provability<br />

relation |- ? The answer, of course, is in the negative, as discussed below.<br />

The First Order Logic being monotonic, we have<br />

{ T ⊆ S → Th (T) ⊆ Th (S)} (Theorem 7.1)<br />

Let<br />

(7.1)<br />

T |- Fly (tweety)<br />

<strong>and</strong> S = T U { ¬ Fly (tweety)}.<br />

(7.2)<br />

Now, since Fly (tweety) is a member of T, from (7.1) <strong>and</strong> (7.2) above, we<br />

find<br />

S |- Fly (tweety).<br />

(7.3)<br />

Again, by definition (vide expression (7.2)),<br />

S |- ¬ Fly (tweety).<br />

(7.4)<br />

Expression (7.3) <strong>and</strong> (7.4) shows a clear mark of contradiction, <strong>and</strong> thus<br />

it fails to satisfy Th (T) ⊆ Th (S). This proves all about the impossibility to<br />

replace |~ by first order relation |-.<br />

7.3 Non-Monotonic Reasoning Using NML I<br />

In this section, we will discuss the formalisms of a new representational<br />

language for dealing with non-monotonicity. McDermott <strong>and</strong> Doyle [8]

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

Saved successfully!

Ooh no, something went wrong!