Lisp programs for The Elements of Artificial Intelligence

Copyright Notice

Introduction - Chapter 1

Programming in Common Lisp - Chapter 2

Production Systems and Pattern Matching - Chapter 3

• Symbolic Differentation
• Recursive Pattern Matching
• Recursive Pattern Matching with Enhancements (use with Symbolic Differentation)
• Unordered Production System To Convert To Roman Numerals
• Ordered Production System To Convert To Roman Numerals
• Discrimination Net Implementation
• Conversational Program (to be used with Recursive Pattern Matching)

Knowledge Representation - Chapter 4

• Language Interpreter

Searches - Chapter 5

• A* - Shortest Path
• Best First Search
• Depth First Search
• Traveling Salesman Problem
• Simple Medical Expert System
• Painted Squares Using Iterative Depth First Search
• Painted Squares Using Depth First Search
• A Mini Shell for Forward & Backward Chaining Production Systems
• Uniform-Cost Search

Logical Reasoning - Chapter 6

• List Manipulation Using Mock PROLOG Interpreter
• Proposition Verifier Using Wang's Algorithm
• A Unification Algorithm for Literals in the Predicate Calculus

Problistic Reasoning - Chapter 7

• Inference Network

Commonsense Reasoning - Chapter 8

• Case-Based Problem Solving
• Temporal Reasoning Using Constraint Propagation with Interval Algebra

Planning - Chapter 9

• Iterative Deepening Depth-First Search
• A Partial-Order (non-linear) Planner
• World-Space Planner

Learning - Chapter 10

• Induce Decision Trees
• Heuristically-Guided Concept Formation in Mathematics

Natural Language Understanding - Chapter 11

• Top-Down, Backtracking Parser for a Context Free Grammar
• A "Stone World" and a Natural Interface To It

Vision - Chapter 12

• Connected Components Labeling
• Edge Detection and Image Processing
• Ramer's Recursive Algorithm

Neural Networks - Chapter 13

• Backpropagation
• Perceptron Simulation