Master 1ère année : cours de logique
Voici une feuille d'exos sur les fonctions primitive
récursives et récursives que m'a gracieusement donnée Marie-Renée Fleury
(pour ceux que cela intéresse, voici le source
LaTeX). Beaucoup de ces exos ont déjà été traités en cours mais c'est
toujours une bonne chose que de savoir les refaire.
Références bibliographiques
On pourra consulter les (chapitres des) livres suivants, comme compléments de
cours et d'exos :
- Logique mathématique (tomes I et II), René Cori et Daniel Lascar,
Masson, 1993 ; chapitres I.3 (calcul des prédicats) et II.5
(récursivité).
- Mathématiques de l'informatique, Patrick Dehornoy,
Dunod, 2000 ; chapitres 11 (logique du premier ordre) et 8 (fonctions
récursives).
- Introduction à la logique, René David Karim Nour et Christophe
Raffali, Dunod, 2001 ; début du chapitre 1.