A gentle introduction to Lisp

For me as well. It was also my first real introduction to recursion. Thanks for the dragon stories.

Likewise, although I kind of read it alongside PCL. A chapter or two in Gentle Intro, and then the similar/counterpart chapter in PCL.

http://gigamonkeys.com/book/

... but I would hardly put On Lisp in the same "gentle" category as Touretzky's book. A Gentle Introduction to Symbolic Computation could easily be someone's first ever programming book. Show me the person whose introduction to programming was On Lisp and I will show you either someone who got fed up real quick, or someone who is a whole lot smarter than me and the coders I know.

I would probably recommend this order:

1. Gentle Intro

2. Practical Common Lisp

3. On Lisp

I really wish he would do another printing. I've read the PDF but I'd love a physical copy without paying the outrageous prices they're listed for on used book sites (Amazon, eBay, etc).

You probably haven't read that one. On Lisp is an advanced book describing the use of macros.

There is are a couple http://www.learnprolognow.org/ http://www.amzi.com/AdventureInProlog/advfrtop.htm

A good way is to look at maybe the lecture notes of an undergrad functional programming course. They usually present it quite simply.

Unfortunately the course at UBC does not post the lectures online openly but rather through a restricted CMS.

When you mention Prolog, is there microProlog implementation for Linux out there?

There's also Common Lisp: First Contact: http://homepage.mac.com/svc/CommonLispFirstContact/index.htm...

A very nice 15-page PDF hands-on introduction, in a nice layout optimized for screen-reading on our fancy widescreen displays ;-)