Building problem solvers
By: Kenneth D. Forbus, Johan de Kleer.
Contributors: De Kleer, Johan.
Series: Artificial intelligence
Publisher: MIT Press; The MIT Press
Published: 1993
Place of publication: Cambridge, Mass
Language: eng
Format: hardcover
Number of pages: 702
Subjects: System design.; Expert systems (Computer science); Artificial intelligence.
Description: For nearly two decades, Kenneth Forbus and Johan de Kleer have accumulated a substantial body of knowledge about the principles and practice of creating problem solvers. In some cases they are the inventors of the ideas or techniques described, and in others, participants in their development. This book communicates this knowledge in a focused, cohesive manner. It is unique among standard artificial intelligence texts in combining science and engineering, theory and craft to describe the construction of AI reasoning systems, and it includes code illustrating the ideas. After working through the text, readers should have a deep understanding of pattern directed inference systems, constraint languages, and truth-maintenance systems. The diligent reader will have worked through several substantial examples, including systems that perform symbolic algebra, natural deduction, resolution, qualitative reasoning, planning, diagnosis, scene analysis, and temporal reasoning. Along the way Forbus and de Kleer teach the art of building robust AI software. They begin with simple examples such as search programs, and move to more complex cases on the cutting edge of AI techniques, such as model-based diagnosis systems and a qualitative reasoner. Although this book is designed primarily as a text for advanced AI classes or AI programming classes, it can be used by researchers in universities and industrial laboratories who want to apply these techniques in their work, and by programmers who want to incorporate these ideas in their applications.
Notes: Includes bibliographical references and index.
"A Bradford book."
Table of contents: title: Series Foreword
pagenum: xiii; label: 1
title: Preface
pagenum: 1; label: 2
title: Introduction
pagenum: 9; label: 3
title: Classical Problem Solving
pagenum: 19; label: 4
title: Pattern-Directed Inference Systems
pagenum: 69; label: 5
title: Extending Pattern-Directed Inference Systems
pagenum: 109; label: 6
title: Introduction to Truth Maintenance Systems
pagenum: 151; label: 7
title: Justification-Based Truth Maintenance Systems
pagenum: 171; label: 8
title: Putting the JTMS to Work
pagenum: 197; label: 9
title: Logic-Based Truth Maintenance Systems
pagenum: 265; label: 10
title: Putting an LTMS to Work
pagenum: 309; label: 11
title: Implementing Qualitative Process Theory
pagenum: 347; label: 12
title: Assumption-Based Truth Maintenance Systems
pagenum: 425; label: 13
title: Improving the Completeness of Truth Maintenance Systems
pagenum: 455; label: 14
title: Putting the ATMS to Work
pagenum: 495; label: 15
title: Antecedent Constraint Languages
pagenum: 535; label: 16
title: Assumption-Based Constraint Languages
pagenum: 589; label: 17
title: A Tiny Diagnosis Engine
pagenum: 619; label: 18
title: Symbolic Relaxation Systems
pagenum: 647; label: 19
title: Some Frontiers
pagenum: 681; label: A
title: Putting the Programs to Work
pagenum: 691; title: Index
pagenum: 695