Cette séance de cours couvre le concept d'ensembles et de structures définis récursivement, y compris les définitions récursives des ensembles, des nombres naturels, des chaînes et des fonctions. Des exemples de définitions récursives pour les nombres naturels, les entiers et les chaînes sont fournis, ainsi que la définition de la concaténation des chaînes et des formules bien formées en logique propositionnelle.