On complexity of word order

Dans cet article, nous proposons une analyse de l'ordre des mots qui: - du point de vue linguistique theorique, est centre sur la notion de non projectivite (constituants discontinus); - du point de vue de la theorie formelle sous-jacente, est centre sur les moyens necessaires pour arriver a evaluer la discontinuite et la complexite de l'analyse syntaxique induite par cette discontinuite. A partir de cette analyse, nous montrons le lien entre le degre de liberte de l'ordre des mots et la complexite des constructions syntaxiques.