Recursion is an extremely powerful tool and one which is widely
used in Prolog programming.
Although recursion can be used over many different data structures,
one of the most frequently encountered in NLP environments is
the list. So it is to this that we turn our attention first.
Subsections