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.

Before presenting the architecture of a production system, applied to<br />

intelligent problem solving, let us first introduce the functionaries of its<br />

modules.<br />

3.2 Production Rules<br />

The structure of a production rule PR1 can be formally stated as follows:<br />

PR1: P1 (X) Λ P2 (Y) Λ .. Pn (X, Z) → Q1 (Y) V Q2 (Z) V .. Qm (Y, X)<br />

where Pi <strong>and</strong> Qj are predicates; x, y, z are variables; “Λ“, “V” , <strong>and</strong> “ →”<br />

denote the logical AND, OR <strong>and</strong> if-then operators respectively. The left-h<strong>and</strong><br />

side of a PR is called the antecedent / conditional part <strong>and</strong> the right-h<strong>and</strong> side<br />

is called the consequent / conclusion part. Analogously, the left-side symbol<br />

Pi is called the antecedent predicate, while the right-side symbol Q j is called<br />

the consequent predicates.<br />

It should be pointed out that the antecedent <strong>and</strong> consequent need not be<br />

always predicates. They may equally be represented by object-attribute-value<br />

triplets. For example, (person-age-value) may be one such triplet. To represent<br />

the rules in this fashion, we consider an example, presented in PR2.<br />

PR2 : if (person age above-21) &<br />

(person wife nil) &<br />

(person sex male)<br />

then (person eligible for marriage) .<br />

It should further be noted that though object-attribute-value in PRs are<br />

often represented using variables, still the presence of constants in the tripletform<br />

cannot be excluded. PR3, given below, is one such typical example.<br />

PR3: if (Ram age 25) &<br />

(Ram wife nil) &<br />

(Ram sex male)<br />

then (Ram eligible for marriage).<br />

In the last example person’s name <strong>and</strong> age are explicit in the PR.<br />

3.3 The Working Memory<br />

The working memory (WM) generally holds data either in the form of clauses<br />

or object-attribute-value (OAV) triplet form. The variables in the antecedent<br />

predicates / OAV relationship of the antecedent part of PRs are matched

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

Saved successfully!

Ooh no, something went wrong!