Couvre les généralités des fonctions, y compris la définition d'une application entre les ensembles et l'unicité des éléments dans l'ensemble d'images.
Présente des ensembles, des fonctions, des produits cartésiens et des compositions, en discutant des images, des préimages et des propriétés des fonctions.
Explore les ensembles définis de manière récursive, les nombres naturels, les chaînes, les fonctions, la concaténation de chaînes et les formules bien formées.