Synonyme récursivité

Nom féminin

Définition récursivité

Origine : (de récursif)

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.)
Qualité d'un programme informatique récursif.
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.)
nf (informatique) caractère de ce qui est récursif, de ce qui se répète indéfiniment par l'application d'une même règle.