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.

5<br />

The Logic of<br />

Propositions <strong>and</strong><br />

Predicates<br />

The chapter presents various tools <strong>and</strong> techniques for representation of<br />

knowledge by propositions <strong>and</strong> predicates <strong>and</strong> demonstrates the scope of<br />

reasoning under the proposed framework of knowledge representation. It<br />

begins with the syntax <strong>and</strong> semantics of the logic of propositions, <strong>and</strong> then<br />

extends them for reasoning with the logic of predicates. Both the logic of<br />

propositions <strong>and</strong> predicates require the formulation of a problem in the form<br />

of a logical theorem <strong>and</strong> aim at proving it by the syntactic <strong>and</strong> the semantic<br />

tools, available in their framework. The ‘resolution principle’ is the most<br />

common tool that is employed for reasoning with these logics. To prove a<br />

goal, complex sentences are first represented in ‘clause forms’ <strong>and</strong> the<br />

principle of resolution is employed to resolve the members of a given set,<br />

comprising of the axiomatic rules (clauses) <strong>and</strong> the negated goal. One main<br />

drawback of the predicate logic lies in its semi-decidablity that fails to<br />

disprove a statement that does not really follow from the given statements.<br />

The chapter discusses all these in detail along with the formal proofs of<br />

‘soundness’ <strong>and</strong> ‘completeness’ of the resolution principle.

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

Saved successfully!

Ooh no, something went wrong!