Est dit récursif, dans la linguistique générative, tout élément qui présente la propriété de se reproduire dans l'algorithme d'une structure de phrase à la fois comme constituant et comme constitué, c'est-à-dire à droite et à gauche de la flèche de réécriture. C'est un langage artificiel qui servira ici d'exemple concret : si l'on veut engendrer une suite qui comporte un nombre indéterminé d'occurrences d'un symbole X suivi du même nombre d'occurrences du symbole Y, on aura tout intérêt à considérer qu'il s'agit d'une structure simple et itérée autant de fois qu'on le désire ; pour établir la grammaire de ce langage, on posera en une seule règle que le symbole initial P (phrase) se récrit sous la forme X + P + Y, soit P ⇌ XPY, ce qui donne bien XXPYY, et ainsi de suite. On peut remarquer qu'aucun autre modèle formalisé ne peut rendre compte d'une façon aussi automatique et aisée de la récursivité, qui se rencontre aussi dans les langues naturelles mais pose des problèmes réels à toute description qui n'est pas clairement générative. Ainsi, la subordination, mais également certains types de balancements sont des phénomènes inhérents à tous les systèmes naturels ; voici, pour le f […]
