Récursivité

Grand Dictionnaire de la langue française numérisé

• n.f. Propriété que possède une règle ou un élément constituant de pouvoir se répéter de manière théoriquement indéfinie. (C'est une propriété essentielle des règles d'une grammaire générative, celle qui permet d'engendrer un nombre infini de phrases.)
• n.f. Qualité d'un programme informatique récursif.
• n.f. Théorie destinée à fournir un cadre rigoureux à l'étude des notions intuitives de calculabilité et de décidabilité effectives. (Church a montré [1936] que la récursivité est l'équivalent mathématique de la calculabilité effective : la fonction récursive est une fonction rigoureusement calculable.)

Portail internet "Le Dictionnaire"

• n. État de ce qui est récursif, qui se définit lui-même.

Le littré

• pas de définition