Analysis of a failure

Any naive context-free grammar for a natural language such as French or English will fail to capture colloquial expressions. Much finer analysis is needed in co-locations etc in order to capture usual idioms. If you stuff your grammar with so many rules it will just choke. It will just slow to a halt, due to the gigantic searchspace involved in the parsing computation.

Les programmes de recherche non-déterministe, tels que les systèmes déductifs, se heurtent au mur de la mémoire.

Seul le partage malin peut les sauver, mais il faut souvent pour l'exploiter comprendre des phénomènes de causalité subtils.

De plus, c'est très bien qu'un analyseur construise à la vitesse de l'éclair une représentation partagée d'un million d'arbres de syntaxe possibles pour une phrase ambigüe. Mais ensuite, qu'est ce qu'on en fait ?

© Gérard Huet 2006 Top | MPRI fr | MPRI en | Previous | Next |