Principles of Artificial IntelligenceA classic introduction to artificial intelligence intended to bridge the gap between theory and practice, Principles of Artificial Intelligence describes fundamental AI ideas that underlie applications such as natural language processing, automatic programming, robotics, machine vision, automatic theorem proving, and intelligent data retrieval. Rather than focusing on the subject matter of the applications, the book is organized around general computational concepts involving the kinds of data structures used, the types of operations performed on the data structures, and the properties of the control strategies used. Principles of Artificial Intelligenceevolved from the author's courses and seminars at Stanford University and University of Massachusetts, Amherst, and is suitable for text use in a senior or graduate AI course, or for individual study. |
From inside the book
... Figure 1.10 as a graph. For example, the database (M, M) occurs as four nodes in Figure 1.10, and these could have been collapsed into one.) A solution to this rewriting problem can be illustrated by a subgraph of the AND/OR graph. Such ...
... shown in Figure 1.11. Each solution tree corresponds to a candidate structure. The one indicated by dark lines corresponds to the following structure: H H H H H | | | | | H–C–C–C–C–C–H (pentane) | | | | | H H H H H 1.2.2.2. Symbolic ...
... shown in Figure 1.12. A-" |Cs H12] SS Rule Rule H H | | H - C - H |C2Hs! - |-le." | |C, H, - C - H H | H - C - H ... Fig. 1.11 An AND/OR tree for a chemical structure problem. Fig. 1.13 An AND/OR tree for an integration problem ...
... shown informally in Figure 2.1. The overall computational cost of an AI production system is the combined rule application cost and control strategy cost. Part of the art of designing efficient AI systems is deciding how to balance ...
... given, we assume that the arcs have unit cost.) When a newly found path is less costly than an older one, the search tree is adjusted by changing the parentage ... shown in Figure 2.4. The dark 66 SEARCH STRATEGIES FOR AI PRODUCTION SYSTEMS.
Contents
1 | |
17 | |
53 | |
CHAPTER 3 SEARCH STRATEGIES FOR DECOMPOSABLE PRODUCTION SYSTEMS | 99 |
CHAPTER 4 THE PREDICATE CALCULUS IN AI | 131 |
CHAPTER 5 RESOLUTION REFUTATION SYSTEMS | 161 |
CHAPTER 6 RULEBASED DEDUCTION SYSTEMS | 193 |
CHAPTER 7 BASIC PLANGENERATING SYSTEMS | 275 |
CHAPTER 8 ADVANCED PLANGENERATING SYSTEMS | 321 |
CHAPTER 9 STRUCTURED OBJECT REPRESENTATIONS | 361 |
PROSPECTUS | 417 |
BIBLIOGRAPHY | 429 |
AUTHOR INDEX | 467 |
SUBJECT INDEX | 471 |