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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Database:<br />

1. Ram is a man.<br />

2. Sita is a woman.<br />

3. Ram married Sita.<br />

4. Sita married Ram.<br />

a) Show the sequence of selection of PRs to prove that “Ram is a friend of<br />

Sita”. What other (intermediate) inferences does the inference engine<br />

derive to prove the above conclusion?<br />

b) What additional piece of knowledge should one add to the system to<br />

eliminate the fourth data element, which is redundant in presence of the<br />

third data element?<br />

4. Design a deterministic automata for the recognition of the word “apple”.<br />

Extend your design to recognize the words “apple” <strong>and</strong> “ape” by a nondeterministic<br />

automata.<br />

References<br />

[1] Bender, Edward A., Mathematical Methods in <strong>Artificial</strong> <strong>Intelligence</strong>,<br />

IEEE Computer Society Press, Los Alamitos, CA, chapter 1, pp. 26,<br />

1996.<br />

[2] Besnard, P., An Introduction to Default Logic, Springer-Verlag, Berlin,<br />

pp.27-35, 1989.<br />

[3] Bezdek. J. C., Ed., Pattern Recognition with Fuzzy Objective Function<br />

Algorithms, Kluwer Academic Press, 1991.<br />

[4] Buchanan, B. G. <strong>and</strong> Shortliffe, E. H., Eds., Rule-Based Expert<br />

Systems, Addison-Wesley, Reading, MA, 1984.<br />

[5] Buchanan, B.G. <strong>and</strong> Wilkins, D.C., Eds., Readings in Knowledge<br />

Acquisition <strong>and</strong> Learning: Automating the Construction <strong>and</strong><br />

Improvement of Expert Systems, Morgan Kaufmann, San Mateo, CA,<br />

1993.<br />

[6] Charniak, E. <strong>and</strong> McDermott, D., Introduction to <strong>Artificial</strong> <strong>Intelligence</strong>,<br />

Addison-Wesley, Reading, MA, 1985.

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

Saved successfully!

Ooh no, something went wrong!