Différences entre les versions de « Récursivité »

De Arbres
Ligne 13 : Ligne 13 :




(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...''  
(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 chanté <font color=green>[</font color=green>que...''  





Version du 29 novembre 2012 à 17:38

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 chanté [que...


La récursivité dessine un contraste saisissant entre la compétence et la performance du locuteur, puisque les opérations linguistiques récursives sont typiquement limitées par la mémoire ou le parsing.

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.