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.

In this example, we call ψ = Bird (parrot) ∨ Bird (sparrow) a formula <strong>and</strong> X<br />

is a distinguished variable [2]. We can now formalize circumscription as<br />

follows.<br />

CIR (KB: Bird)<br />

= KB ∧ [ ∀ ψ KB (ψ) ∧ (∀ X ψ (X) → Bird (X) )]<br />

→∀ X ( Bird (X) →ψ (X))<br />

where KB denotes the set of the given pieces of knowledge, connected by<br />

AND operator; KB (ψ) denotes a knowledge base, where every occurrence of<br />

Bird is replaced by ψ [10].<br />

It is to be noted that ψ has been quantified in the circumscription<br />

schema above, thereby making it a second order formula.<br />

The semantic interpretation that circumscription constructs a minimal<br />

follows directly from the last example. We, for instance, found that<br />

∀ X Bird (X) → (X = parrot ∨ X = sparrow),<br />

which is equivalent to<br />

∀ X (( ¬ X = parrot ∨ X = sparrow) → ¬ Bird (X)).<br />

The last expression implicates there exists no interpretation of Bird(X), where<br />

X is not a parrot or sparrow.<br />

7.10 Auto-epistemic Logic<br />

The word ‘auto-epistemic’ means reflection upon self-knowledge [9].<br />

Developed by Moore in the early 80’s this logic attempts to derive inferences<br />

based on the belief of the speaker. For instance, consider the sentence: “Are the<br />

Olympics going to be held in Japan next year?" The answer to this: No,<br />

otherwise I must have heard about it. Now, suppose, the next morning I found<br />

in the newspaper that the Olympics will be held in Japan next year. Now, my<br />

answer to the above question will be: yes. But it is to be noted that my longterm<br />

knowledge that ‘if something is going to be held in my neighborhood,<br />

then I will know about it” is still valid.

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

Saved successfully!

Ooh no, something went wrong!