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).