Différences entre les versions de « Récursivité »
De Arbres
Ligne 11 : | Ligne 11 : | ||
L'[[enchâssées|enchâssement]] est aussi une opération typiquement récursive. | L'[[enchâssées|enchâssement]] est aussi une opération typiquement récursive. | ||
(1) ''Je cache souvent <font color=green>[</font color=green>que Myriam lui avait murmuré <font color=green>[</font color=green>que Lucile avait rappelé tout bas <font color=green>[</font color=green>que Sarah avait pensé <font color=green>[</font color=green>que Lionel avait...'' | |||
La récursivité est une propriété du langage humain, en contraste avec les systèmes de communication animaux où la récursivité n'a jamais été mise en évidence. | La récursivité est une propriété du langage humain, en contraste avec les systèmes de communication animaux où la récursivité n'a jamais été mise en évidence. |
Version du 29 novembre 2012 à 17:19
Une opération récursive est une opération qui peut être répétée un nombre infini de fois.
Par exemple, l'opération qui consiste à modifier un nom peut être virtuellement répété un nombre infini de fois:
- un tire-bouchon
- un tire-bouchon vert
- un tire-bouchon vert rigolo
- un tire-bouchon vert rigolo à moustaches..
L'enchâssement est aussi une opération typiquement récursive.
(1) Je cache souvent [que Myriam lui avait murmuré [que Lucile avait rappelé tout bas [que Sarah avait pensé [que Lionel avait...
La récursivité est une propriété du langage humain, en contraste avec les systèmes de communication animaux où la récursivité n'a jamais été mise en évidence.
Bibliographie
- Radford, A. 1997. Syntax, a Minimalist introduction, Cambridge University Press.