Package: lang/lisp/bookcode/norvig/ Name: NORVIG Summary: Code from Peter Norvig's Lisp book Version: Description: This directory contains source code for Peter Norvig, "Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp", Morgan Kaufmann Publishers, Inc., 1992. 946 pages. ISBN 1-55860-191-0. Norvig's book provides an in-depth exposition of advanced AI programming techniques and includes large-scale detailed examples. The book is the most advanced AI/Common-Lisp programming text and reference currently available, and hence is not for the complete novice. It focuses on the programming techniques necessary for building large AI systems, including object-oriented programming, and has a strong performance orientation. The text is marked by its use of "non-toy" examples to illustrate the techniques. All of the examples are written in Common Lisp, and copies of the source code are available in this directory. Some of the techniques described include rule-based pattern matching (GPS, Eliza, a subset of Macsyma, the Emycin expert system shell), constraint propagation and backtracking (Waltz line-labeling), alpha-beta search (Othello), natural language processing (top-down, bottom-up and chart parsing), logic-programming (unification and Prolog), interpreters and compilers for Scheme, and object-oriented programming (CLOS). The examples are also used to illustrate good programming style and efficiency. There is a guide to trouble-shooting and debugging Lisp programs, a style guide, and a discussion of portability problems. Some of the efficiency techniques described include memoization, data indexing, compilation, delaying computation, proper use of declarations, avoiding garbage collection, and choosing and using the correct data structure. The book also serves as an advanced introduction to Common Lisp, with sections on the Loop macro, CLOS and sequences, and some coverage of error handling, series, and the package facility. Requires: Ports: Origin: unix.sri.com:pub/norvig/ [126.96.36.199] etlport.etl.go.jp:pub/eus/norvig.tar.Z Copying: Copyright (c) 1991 Peter Norvig Updated: Thu Nov 10 23:01:04 1994 CD-ROM: Prime Time Freeware for AI, Issue 1-1 Bug Reports: Mailing List: Author(s): Contact: Peter Norvig <[email protected]> Harlequin Inc. 1010 El Camino Real, Suite 310 Menlo Park CA 94025 Tel: 415-833-4022 Fax: 415-833-4111 Morgan Kaufmann Publishers, Inc. <[email protected]> 2929 Campus Drive, Suite 260 San Mateo, CA 94403 USA Tel: 800-745-7323 (415-578-9928) Fax: 415-578-0672 Keywords: Lisp!Code, Books!Lisp, Authors!Norvig, GPS, Eliza, Macsyma, Emycin, Expert System Shells, Constraint Propagation, Backtracking, Waltz Labeling, Alpha Beta Minimax, Othello, NLP, Logic Programming, Unification, Prolog!Implementations, Scheme!Implementations, CLOS!Code, OOP, LOOP Macro, Macros, Sequences, Error Handling, SERIES, Packages, Morgan Kaufmann Contains: See Also: References: ???