@inproceedings{chappelier-rajman-2001-grammaire,
    title = "Grammaire {\`a} substitution d`arbre de complexit{\'e} polynomiale : un cadre efficace pour {DOP}",
    author = "Chappelier, Jean-C{\'e}dric  and
      Rajman, Martin",
    editor = "Maurel, Denis",
    booktitle = "Actes de la 8{\`e}me conf{\'e}rence sur le Traitement Automatique des Langues Naturelles. Articles longs",
    month = jul,
    year = "2001",
    address = "Tours, France",
    publisher = "ATALA",
    url = "https://preview.aclanthology.org/jlcl-multiple-ingestion/2001.jeptalnrecital-long.11/",
    pages = "132--141",
    language = "fra",
    abstract = "Trouver l`arbre d`analyse le plus probable dans le cadre du mod{\`e}le DOP (Data-Oriented Parsing) {---} une version probabiliste de grammaire {\`a} substitution d`arbres d{\'e}velopp{\'e}e par R. Bod (1992) {---} est connu pour {\^e}tre un probl{\`e}me NP-difficile dans le cas le plus g{\'e}n{\'e}ral (Sima`an, 1996a). Cependant, si l`on introduit des restrictions a priori sur le choix des arbres {\'e}l{\'e}mentaires, on peut obtenir des instances particuli{\`e}res de DOP pour lesquelles la recherche de l`arbre d`analyse le plus probable peut {\^e}tre effectu{\'e}e en un temps polynomial (par rapport {\`a} la taille de la phrase {\`a} analyser). La pr{\'e}sente contribution se propose d'{\'e}tudier une telle instance polynomiale de DOP, fond{\'e}e sur le principe de s{\'e}lection miminale-maximale et d`en {\'e}valuer les performances sur deux corpus diff{\'e}rents."
}