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.

3<br />

Production<br />

Systems<br />

‘Production systems’ is one of the oldest techniques of knowledge<br />

representation. A production system includes a knowledge base, represented<br />

by production rules, a working memory to hold the matching patterns of data<br />

that causes the rules to fire <strong>and</strong> an interpreter, also called the inference<br />

engine, that decides which rule to fire, when more than one of them are<br />

concurrently firable. On firing of a rule, either its new consequences are<br />

added to the working memory or old <strong>and</strong> unnecessary consequences of<br />

previously fired rules are dropped out from the working memory. The<br />

addition to <strong>and</strong> deletion from working memory depends on the consequent<br />

(then) part of the fired rule. Addition of new elements to the working memory<br />

is required to maintain firing of the subsequent rules. The deletion of data<br />

elements from the working memory, on the other h<strong>and</strong>, prevents a rule from<br />

firing with the same set of data. This chapter provides a detailed account of<br />

production systems, its architecture <strong>and</strong> relevance to state-space formulation<br />

for problem solving.<br />

3.1 Introduction<br />

Knowledge in an Expert System can be represented in various ways. Some<br />

the well-known techniques for representation of knowledge include

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

Saved successfully!

Ooh no, something went wrong!