Introductory Pages Artificial Intelligence
Introductory Pages Artificial Intelligence
.· , ""
...
PreiiD. ____,_ . . dia LV!?ow@fr® ~O[M]Dfr®~ ·
ew Delhi- 110 001 · .
2002 ' .:
This Thirteenth. lndl•n Reprlnt-Rs. ,50.00
(Original U.S. Edition--As. 3017.00)
C 1990 by Prentice-Hall, Inc., Englewood Cliffs, N.J., U.S.A. All rights reserved . No part of' this book
may be reproduced in any form, by mimeograph or any other means. without permission ih writing
from the publisher. · . · · . ' ·
The al,llhor and publisher of this book have used their best elforla In preparing this book. These efforts Include
the development, research, and tesUng of the theories and programo to determine their effecttv.ne .... The 8Uihort
and publisher make no warranty of any kind , ·expre,sed or implied, with regard to these programs or th.,
documentation con,ained in this book. The author and publisher. aha• not be liable in any evenr for incidental 01
consequential damages in connection with, ?' arising out of. the fumilhing. perlormance, or use of these progratT'IS'.
Personal Consultant and Personal Consultant Plus are Regl1tered Trademarks of Texas· Instruments.
Rulemaster Is a Registered Trademark.
Kee 11 a Regi~ered Trademark.
ISBN-81-203-G777-1
The export rights of this book · are vested solely with the publisher.
This Eastern Economy Edition is the authorized, complete and unabridged pholo·offset reproduction
of the latest American edition specially published "nd priced lor sale only in Bangladesh, Burma,
Cambodia, China, Fiji, Hong Kong, India, Indonesia, Laos, MalaYsia. Nepal, Pakistan, Philppines,
Singapore, South Korea, Sri Lanka, Taiwan, ·Thailand, and Vietnam . . ·
Reprinted in India by special arrangement with Prentice-Haft, Inc., Englewood Cliffs, N.J., t).S .A.
Published by Asoke K. Ghosh, Prentice·Hall of India PriviJ!fe · ~ed. M-97, Connaught Circus.
New Oe)hi-110001 and .Printed by Mohan Makhijani at Rekha Pr-inters Private Limited,
New Delhi·110020.
To Neslie
for her generous love and encouragement
..
- •.
Contents
PREFACE Ku,
V
Vi
Contents
4.1 Introduction 47
4.2 Syntax and Semantics for Propositional Logic 49
4.3 Syntax and Semantics for FOPL 55
4.4 Properties of Wffs 60
4.5 Conversion to Clausal Form 62
4.6 Inference Rules 65
4.7 The Resolution Principle 66
4.8 Nondeductive Inference Methods 73
vii
Contents
4.10 Summary 76
Exercises 77
80
5 DEALING WITH INCONSISTENCIES AND UNCERTAINTIES
5.1 Introduction 81
REFERENCES 432
INDEX 441
Preface
A major turning point occurred in the field of artificial intelligence with the realization
that in knowledge lies the power. ' This realization led to the development of a
new class of systems: knowledge-based systems. Knowledge-based systems use spe-
cialized sets of coded knowledge to "reason" and perform limited intelligent tasks.
This is in constrast with more conventional type programs which rely on data and
general algorithms (weak methods) to solve less intelligent tasks. Knowledge-based
systems proved to be much more successful than the earlier, more general problem
solving systems. They proved to be more effective in most areas of Al including
computer vision, natural language understanding, planning, and problem solving
using the newly developed rule-based expert systems.
In concert with the knowledge-base theme, this book is mainly about knowledge
and the role it plays in creating effective Al programs. It focuses on all aspects
of 'knowledge: knowledge representation methods, knowledge acquisition tech-
niques, knowledge organization, and knowledge manipulation. It illustrates the basic
knowledge-system approach and emphasizes the important use of knowledge in
such systems.
This book was written as a text for my classes in artificial intelligence at the
University of Texas at El Paso. These classes are for upper division undergraduate
and first year graduate students. The courses assume prerequisites of basic computer
science courses (like programming languages) and a general maturity in mathematics.
xl"
Preface
xlv
with the notion of associative networks, conceptual graphs, and frames. Chapter 8
completes Part II with an introduction to systems which are based on object oriented
represefltaUOfl structures.
Part Ill covers topics related to the organization and manipulation of knowledge.
This part contains three chapters. Chapter 9 discusses the important problems associ-
ated with search and control. Chapter 10 presents a comprehensive treatment of
matching techniques, an essential function of most Al programs. This part concludes
with Chapter II which covers memory organization and management techniques.
Part IV contains three chapters related to perception and Communication. The
first chapter. Chapter 12 covers the subfield of natural language processing. Although
only a single chapter has been devoted to this subject, the treatment is thorough.
Chapter 13 presents a condensation of important topics from pattern recognition.
Chapter 14 presents a comprehensive treatment of the important topic of computer
vision. And, Chapter 15 has an introduction to Expert System architectures and
related topics.
Part V. the final section, presents an up-to-date, comprehensive view of knowl
edge acquisition/machine learning. All of the in-iportmnt learning paradigms are cov-
ered in this part. Chapter 16 begins with general concepts related to knowledge
acquisition. This is followed in Chapter 17 with a summary of early work in machine.
learning. Chapter 18 introduces inductive learning concepts and presents a detailed
example of an inductive learning system. Chapter 19 continues inductive learning
with examples of recent systems. Chapter 20, the final chapter, covers analogical
and explanation-based learning paradigms.
We hope the reader will experience many enjoyable and rewarding sessions
reading from the exciting material to be found in the text.
ACKNOWLEDGMENTS
In writing this text, a number of individuals have been helpful with their suggestions
and comments. They include the following students: Teow Kiang Chew, Teck Huat
Goh. Julie Lemen, Sergio Felix, Ricardo Martinez, Vincente Fresquez, 1-tun-Ming
Hsu, Rudy Velasquez, and Jose Najera-Mora. Special thanks are given to E. Louise
(Neslie) Patterson for proofreading most of the manuscript and offering many useful
suggestions. Thanks are also given to the following reviewers for their valuable
suggestions: Christopher K. Carlson, George Mason University; Daniel Chester,
University of Delaware; Karen L. McGraw, Cognitive Technologies; and Gordon
Novak, University of Texas, Austin. Finally, I wish to thank the Electrical Engineer-
ing and Computer Science Department of the University of Texas at El Paso for
the generous use of their facilities.