squalyl (./15) :
suffit d'essayer d'imaginer un analyseur syntaxique pour une langue quelconque, la complexité du machin doit donner une bonne idée de la difficulté du pb. Il ne s'agit pas de traduire du C en pascal, avec tous les effets de style, les tournures possibles, et la taille du vocabulaire!

Ben en fait c'est à peine plus compliqué que pour les langages informatiques (souvent générales en LALR, et les langages naturels en LR ).

Le problème vient pas de là, il vient, je pense, comme le dit Pollux, que les langues courantes sont extrêmement ambiguës hors-contexte (et les tournures 'spécifiques' de phrases, c'est que 'beaucoup' de cas particuliers)