2 What is a list?

A list is an interesting data structure. It is very simple, yet it can be used to implement some very complicated data structures. A list is also important because it is modeled by n-tuples in mathematics.

Lists have many implementations, some are more significant than others. For example, in the programming language Lisp (for list processing), everything is represented by a list. This includes data and program code. Lisp is a language used in symbolic processing applications, like those in the field of symbolic artificial intelligence.

The programming language Prolog also has extensive symbolic processing abilities. Like Lisp, Prolog also has interesting built-in abilities to handle lists (tuples).