RÉCURSIF, -IVE, adj.
A. − 1. LING., LOG., MATH. Qui peut être répété théoriquement un nombre indéfini de fois par application de la même règle, par la voie d'un automatisme. Processus récursif; construction récursive. Un modèle à plusieurs équations est dit récursif lorsqu'il ne comporte pas de phénomènes de causalité réciproque ou circulaire (Thinès-Lemp.1975).− LING. GÉNÉRATIVE ET TRANSFORMATIONNELLE. [En parlant d'une règle ou d'un élément] Qui a la possibilité de réapparaître un nombre indéfini de fois dans la même dérivation. De telles règles − dans lesquelles un même élément (P en l'occurrence) figure à la fois « à gauche » et « à droite » de la flèche − sont dites récursives, et un élément qui possède cette possibilité de réapparaître un nombre indéfini de fois dans la même dérivation est dit élément récursif (N. Ruwet, Introd. à la gramm. générative, 1967, p. 48).L'existence d'éléments récursifs (récursivité) est une des caractéristiques fondamentales du langage humain (D. D. L.1976).
2. INFORMAT. ,,Qui s'appelle ou se met en jeu répétitivement et automatiquement`` (Bureau 1972). Synon. récurrent.Fonction, procédure récursive; programme récursif. Procédures récursives croisées (Ging.-Lauret1982).
B. − PHONÉT. Consonne récursive. ,,Consonne dont l'articulation n'utilise pas l'air pulmonaire, et qui est réalisée par un mouvement de récursion (...) On trouve des consonnes récursives en Afrique, dans le Caucase oriental, dans certaines langues de l'Inde`` (Ling. 1972). Synon. consonne éjective*.
REM. Récursion, subst. fém.,phonét. ,,Mouvement articulatoire par lequel l'air (...) rassemblé par une occlusion antérieure, au-dessus de la glotte fermée, est expulsé (...) par une remontée brusque de la glotte`` (Ling. 1972). Synon. éjection.
Prononc.: [ʀekyʀsif], fém. [-i:v]. Étymol. et Hist. 1951 (Mar. Lex.). Empr. à l'angl.recursive « revenant périodiquement ou continuellement » 1790 (ds un cont. mus.) ds NED Suppl.2, att. comme terme de phonét. dep. 1924, ibid., formé sur le supin recursum de recurrere « courir en arrière », dér. de currere « courir ».
DÉR. Récursivité, subst. fém.a) Ling., log., math. Propriété de ce qui est récursif. Récursivité d'une règle de grammaire. (Dict. xxes.). 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 o1, 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 Garff1975).− [ʀekyʀsivite]. − 1reattest. 1968 (Lar. encyclop. Suppl.); de récursif, suff. -(i)té*.