cours/fonction partielle récursive.md

up, tags, aliases

up	tags	aliases
fonction récursive primitive	s/maths/logique s/informatique	fonctions récursives fonction récursive

[!definition] fonction partielle récursive On définit l'ensemble des fonctions partielles récursive comme le plus petit sous-ensemble de \mathscr{F}^{*} (voir fonction partielle#^notations) qui :

• contienne toutes les fonctions (fonction totale) constantes, projections et la fonction successeur
• soit clos par fonction partielle#^composition, fonction partielle#^recurrence et schéma mu ^definition

[!idea] Intuition On définitit l'ensemble les fonctions récursives en prennant la fonction récursive primitive#^definition-courte et en lui ajoutant un schéma de définition supplémentaire, le schéma mu.

Propriétés

Exemples