Récursivité

substantif féminin

* Mot issu de l'entrée RÉCURSIF

a)Ling., log., math. Propriété de ce qui est récursif. Récursivité d'une règle de grammaire. (Dict. xx^e s.). Ling. générative et transformationnelle. « Propriété des règles de réécriture dans lesquelles un même élément figure à la fois à gauche et à droite de l'opérateur de réécriture » (Thinès-Lemp. 1975). Un titre « en abyme », (...), et une conversation d'Alice avec la Duchesse introduisent la créativité et la récursivité, puis les concepts de compétence et de performance (Fr. mod., t. 51 n ° 1 1983, p. 58). V. supra A 1 ex. de D. D. L. 1976.

b)Informat. « Répétition continue d'une opération ou d'un groupe d'opérations » (Informat. 1972). Récursivité d'un programme. La récursivité est employée comme méthode de programmation qui consiste à utiliser une procédure par l'évaluation de ses propres arguments (Le Garff, 1975).

— [ʀekyʀsivite]. — 1^re attest. 1968 (Lar. encyclop. Suppl.); de récursif, suff. -(i)té*.

Orthographe	Genre	Nombre	Phonétique
récursivité	féminin	singulier	\ʁe.kyʁ.si.vi.te\
récursivités	féminin	pluriel	\ʁe.kyʁ.si.vi.te\