Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp

A gem. Half the book teaches the Common Lisp programming language from elements through optimization, and most importantly, teaches how to think in Common Lisp.

The other half of the book recreates several classic AI programs, covering the theory and presenting complete implementations. The sections on Natural Language Processing go right up to the state of the art at the time of publication (Norvig worked on the Verbmobil project.)