, of Figures

.. Example-of-constituency-tree,

.. Example-of-dependency-tree,

.. , Tree description associated with the French relative pronoun qui (who) used inside a prepositional complement

, associated with the sentence Jean la voit and its minimal saturated model

L. , , p.16

.. Example-of-dependency-tree, , p.20

.. Example-of-dependency-tree, , p.20

.. , Example of a .conll file, with its associated dependency tree, p.26

, Example of the .conll file representing different parses provided by LEOPAR, p.27

.. , Trees associated with the file in figure 4.2, p.27

.. , Histogram of number of parses evolution, p.29

.. , , p.31

U. , , p.32

N. , Unigram DepLength 5-best, p.32

N. , Unigram DepLength with two underspecifications, p.32

I. Example, , p.34

, Bibliography

A. Abeillé and N. Barrier, Enriching a french treebank, Proc. of LREC'04. Citeseer, 2004.

S. Bangalore, K. Aravind, and . Joshi, Supertagging: An approach to almost parsing, Computational linguistics, vol.25, issue.2, pp.237-265, 1999.

C. Barbero and V. Lombardo, Dependency graphs in natural language processing, Topics in Artificial Intelligence, pp.115-126, 1995.
DOI : 10.1007/3-540-60437-5_11

M. Christopher and . Bishop, Pattern Recognition and Machine Learning, vol.4, 2006.

M. Candito and D. Seddah, Le corpus Sequoia: annotation syntaxique et exploitation pour l'adaptation d'analyseur par pont lexical, TALN 2012-19e conférence sur le Traitement Automatique des Langues Naturelles, pp.12-2024, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00698938

Y. Censor and S. A. Zenios, Parallel optimization: Theory, algorithms, and applications, 1997.

E. Charniak, Statistical techniques for natural language parsing. AI magazine, p.33, 1320.

E. Charniak, A maximum-entropy-inspired parser, Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference, pp.132-139, 2000.

E. Charniak and M. Johnson, -best parsing and MaxEnt discriminative reranking, Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics , ACL '05, 2005.
DOI : 10.3115/1219840.1219862

M. Collins and T. Koo, Discriminative Reranking for Natural Language Parsing, Computational Linguistics, vol.19, issue.2, pp.25-70, 2005.
DOI : 10.1145/1968.1972

K. Crammer and Y. Singer, Ultraconservative Online Algorithms for Multiclass Problems, The Journal of Machine Learning Research, vol.3, pp.951-991, 2003.
DOI : 10.1007/3-540-44581-1_7

K. Crammer, O. Dekel, J. Keshet, S. Shalev-shwartz, and Y. Singer, Online passive-aggressive algorithms, The Journal of Machine Learning Research, vol.7, pp.551-585, 2006.

. Crammerdekeshsi06 and . Pdf,

D. Duchier, J. L. Roux, and Y. Parmentier, The Metagrammar Compiler: An NLP Application with a Multi-paradigm Architecture, Multiparadigm Programming in Mozart/Oz, pp.175-187, 2005.
DOI : 10.1007/978-3-540-31845-3_15

URL : https://hal.archives-ouvertes.fr/inria-00100264

B. Guillaume and G. Perrier, Interaction Grammars, Research on Language and Computation, vol.18, issue.4, pp.171-208, 2009.
DOI : 10.1016/j.lingua.2003.09.006

URL : https://hal.archives-ouvertes.fr/inria-00288376

B. Guillaume, J. L. Roux, J. Marchand, G. Perrier, K. Fort et al., A toolchain for grammarians, Coling, pp.9-12, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00336333

E. Hasler, B. Haddow, and P. Koehn, Margin infused relaxed algorithm for Moses. The Prague Bulletin of Mathematical Linguistics, pp.69-78, 2011.

K. Aravind, Y. Joshi, and . Schabes, Tree-adjoining grammars, Handbook of formal languages, pp.69-123, 1997.

H. Kanayama, K. Torisawa, Y. Mitsuishi, and J. Tsujii, A hybrid Japanese parser with hand-crafted grammar and statistics, Proceedings of the 18th conference on Computational linguistics -, pp.411-417, 2000.
DOI : 10.3115/990820.990880

M. Ronald, J. Kaplan, and . Bresnan, Lexical-functional grammar: A formal system for grammatical representation. Formal Issues in Lexical-Functional Grammar, pp.29-130, 1982.

D. Klein, D. Christopher, and . Manning, Accurate unlexicalized parsing, Proceedings of the 41st Annual Meeting on Association for Computational Linguistics , ACL '03, pp.423-430
DOI : 10.3115/1075096.1075150

URL : http://dl.acm.org/ft_gateway.cfm?id=1075150&type=pdf

J. Le-roux, B. Favre, A. Seyed-abolghasem-mirroshandel, and . Nasr, Modèles génératif et discriminant en analyse syntaxique: expériences sur le corpus arboré de Paris 7, pp.371-383, 2011.

J. Nivre and R. Mcdonald, Integrating graph-based and transition-based dependency parsers, Proceedings of ACL-08: HLT, pp.950-958, 2008.

J. Nivre, J. Hall, and J. Nilsson, Maltparser: A data-driven parser-generator for dependency parsing, Proceedings of LREC, pp.2216-2219, 2006.

C. Pollard, A. Ivan, and . Sag, Head-driven phrase structure grammar, 1994.

F. Rosenblatt, The perceptron: A probabilistic model for information storage and organization in the brain., Psychological Review, vol.65, issue.6, pp.386-408, 1958.
DOI : 10.1037/h0042519

F. Sangati, F. Zuidema, and R. Bod, A generative re-ranking model for dependency parsing, Proceedings of the 11th International Conference on Parsing Technologies, IWPT '09, pp.238-241, 2009.
DOI : 10.3115/1697236.1697285

D. Daniel, D. Sleator, and . Temperley, Parsing english with a link grammar. The Third International Workshop on Parsing Technologies, 1993.

J. Lucientesnì-ere and . Fourquet, Eléments de syntaxe structurale, volume 1965, Klincksieck Paris, 1959.

K. Toutanova, C. Manning, S. Shieber, D. Flickinger, and S. Oepen,

, Parse disambiguation for a rich hpsg grammar, First Workshop on Treebanks and Linguistic Theories (TLT2002), pp.253-263, 2002.

G. Xtag-research, A lexicalized tree adjoining grammar for english, 2001.

M. Arnold and . Zwicky, Heads. Journal of linguistics, vol.21, issue.1, pp.1-29, 1985.