4 Lists

This lecture has two main goals:

1. To introduce lists, an important recursive data structure widely used in computational linguistics.

2. To define member, a fundamental Prolog tool for manipulating lists, and to introduce the idea of recursing down lists.

• 4.1 Lists

• 4.2 Member

• 4.3 Recursing down lists

• 4.4 Exercises

• 4.5 Practical Session 4