Common LISP Modules

1. Front Matter

   Pages i-vii

   PDF

2. Introduction and Device Independent Graphics

   1. Introduction

      • Mark Watson

      Pages 1-3

   2. Basic Software Tools: Machine-Independent Graphics

      • Mark Watson

      Pages 5-10

3. Artificial Neural Networks

   1. The Substrates of Intelligence, a Neural Network Primer

      • Mark Watson

      Pages 11-48

   2. Pattern Recognition Using Hopfield Neural Networks

      • Mark Watson

      Pages 49-60

   3. Speech Recognition Using Neural Networks

      • Mark Watson

      Pages 61-70

   4. Recognition of Handwritten Characters

      • Mark Watson

      Pages 71-78

   5. Adaptive Neural Networks

      • Mark Watson

      Pages 79-96

4. Natural Language Processing

   1. Representing Natural Language as LISP Data Structures and LISP Code

      • Mark Watson

      Pages 97-116

   2. Natural Language Interface to a Library Database

      • Mark Watson

      Pages 117-135

5. Expert—System

   1. Expert-Systems

      • Mark Watson

      Pages 137-151

6. Search

   1. Heuristic Network Search Algorithm

      • Mark Watson

      Pages 153-163

   2. A Chess-Playing Program

      • Mark Watson

      Pages 165-186

7. Chaos Theory

   1. Introduction to Chaos Theory

      • Mark Watson

      Pages 187-191

   2. Fractal Images

      • Mark Watson

      Pages 193-202

8. Back Matter

   Pages 203-207

   PDF

While creativity plays an important role in the advancement of computer science, great ideas are built on a foundation of practical experience and knowledge. This book presents programming techniques which will be useful in both AI projects and more conventional software engineering endeavors. My primary goal is to enter­ tain, to introduce new technologies and to provide reusable software modules for the computer programmer who enjoys using programs as models for solutions to hard and interesting problems. If this book succeeds in entertaining, then it will certainly also educate. I selected the example application areas covered here for their difficulty and have provided both program examples for specific applications and (I hope) the method­ ology and spirit required to master problems for which there is no obvious solution. I developed the example programs on a Macintosh ™ using the Macintosh Common LISP ™ development system capturing screen images while the example programs were executing. To ensure portability to all Common LISP environments, I have provided a portable graphics library in Chapter 2. All programs in this book are copyrighted by Mark Watson. They can be freely used in any free or commercial software systems if the following notice appears in the fine print of the program's documentation: "This program contains software written by Mark Watson." No royalties are required. The program miniatures contained in this book may not be distributed by posting in source code form on public information networks, or in printed form without my written permission.

• C programming language
• Common Lisp
• LISP
• Natural
• Pascal
• algorithms
• artificial intelligence
• cognition
• computer chess
• expert system
• handwriting recognition
• intelligence
• natural language
• natural language processing
• neural networks

• Science Applications International Corporation, San Diego, USA

  Mark Watson

Policies and ethics