Un parseur d'Earley devrait faire l'affaire, ou un CYK
En gros, il te faut un analyseur syntaxique non deterministe qui te rendra la liste des parsings obtenus. Et donc, il te faut formaliser ta grammaire. Pour ça, plein de méthodes (grammaires transformationelles, algébrique, etc), et plein de langages différents...
Je te conseille le toolkit ZEN pour Ocaml, voire Lingua::LinkParser pour Perl.
# Mémé
Posté par Axioplase ıɥs∀ (site web personnel) . En réponse au journal Découpage de phrases en structure Sujet-Verbe-Objet. Évalué à 1.
En gros, il te faut un analyseur syntaxique non deterministe qui te rendra la liste des parsings obtenus. Et donc, il te faut formaliser ta grammaire. Pour ça, plein de méthodes (grammaires transformationelles, algébrique, etc), et plein de langages différents...
Je te conseille le toolkit ZEN pour Ocaml, voire Lingua::LinkParser pour Perl.
Dans tous les cas, http://en.wikipedia.org/wiki/Parsing contient des informations utiles pour toi.