Catalogue of Artificial Intelligence Techniques
Categories: Programming Languages
Author(s): Fausto Giunchiglia
Lisp (an acronym for LISt Processing) is one of the primary AI programming languages. It was defined by John McCarthy in 1958. The reasons for its success are related not only to its early development but also to its technical characteristics:
- Applicative style: pure Lisp is a functional language whose
underlying ideas are directly related to Lambda
Calculus. Thus, the increment function:
can be defined in Lisp as:
- Programs as data: programs are represented in the same data structure as other data, namely the list. A program can be manipulated as any other data structure.
- Steele, G.L., Fahlman, S.E., Gabriel, R.P., Moon, D.A., and Weinreb, D.L.
, Common Lisp: the language
, Digital Press, Burlington, 1984.