16 Mathematical Preliminaries and Notation

This appendix gives some definitions of fundamental mathematical concepts that are used in AI, but are traditionally taught in other courses. It also introduces some notation and data structures that are used in various parts of the book.

• 16.1 Discrete Mathematics
• 16.2 Functions, Factors and Arrays
• 16.3 Relations and the Relational Algebra