A. Abeillé, L. Clément, and F. Toussenel, Building a Treebank for French In Treebanks confirmed a problem with beams, even if less visible. We are still investigating why the use of the attach transitions and/or of the pop transitions seems to be incompatible with beams. : Building and Using Parsed Corpora, pp.165-188, 2003.

M. Daniel and . Bikel, Design of a multi-lingual, parallel-processing statistical parsing engine, Proceedings of the second international conference on Human Language Technology Research, pp.178-182, 2002.

A. Björkelund, O. Cetinoglu, R. Farkas, T. Mueller, and W. Seeker, (re)ranking meets morphosyntax: State-of-the-art results from the SPMRL 2013 shared task, Proceedings of the Fourth Workshop on Statistical Parsing of Morphologically-Rich Languages, pp.135-145, 2013.

B. Bohnet, Very high accuracy and fast dependency parsing is not a contradiction, Proceedings of the 23rd International Conference on Computational Linguistics, COLING '10, pp.89-97, 2010.

M. Candito, G. Perrier, B. Guillaume, C. Ribeyre, K. Fort et al., Deep Syntax Annotation of the Sequoia French Treebank, International Conference on Language Resources and Evaluation (LREC), 2014.
URL : https://hal.archives-ouvertes.fr/hal-00969191

D. Chiang, J. Andreas, D. Bauer, K. Moritz-hermann, B. Jones et al., Parsing graphs with hyperedge replacement grammars, Proceedings of the 51st Meeting of the ACL, 2013.

H. Charles and D. , Practical structured learning techniques for natural language processing, 2006.

Y. Goldberg, K. Zhao, and L. Huang, Efficient implementation of beam-search incremental parsers, Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL), 2013.

J. Hajic, J. Panevová, E. Hajicová, P. Sgall, P. P. ?tepánek et al., Zdenek Zabokrtsk`Zabokrtsk`y, and Magda ?evc?ková Raz?mová, Prague dependency treebank 2.0. CD-ROM, Linguistic Data Consortium, LDC Catalog No.: LDC2006T01, p.98, 2006.

L. Huang and K. Sagae, Dynamic programming for linear-time incremental parsing, Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pp.1077-1086, 2010.

A. Ivanova, S. Oepen, L. Øvrelid, and D. Flickinger, Who did what to whom?: A contrastive study of syntacto-semantic dependencies, Proceedings of the sixth linguistic annotation workshop, pp.2-11, 2012.

S. Kübler, R. Mcdonald, and J. Nivre, Dependency Parsing, Synthesis Lectures on Human Language Technologies, vol.2, issue.1, 2009.
DOI : 10.2200/S00169ED1V01Y200901HLT002

J. Langford, L. Li, and T. Zhang, Sparse online learning via truncated gradient, Journal of Machine Learning Research, vol.10, pp.777-80165, 2009.

G. Leech, 100 million words of English, English Today, vol.9, issue.01, pp.1-13, 1992.
DOI : 10.1017/S0266078400006854

Y. Miyao and J. Tsujii, Deep linguistic analysis for the accurate identification of predicate-argument relations, Proceedings of the 20th international conference on Computational Linguistics , COLING '04, pp.1392-1397, 2004.
DOI : 10.3115/1220355.1220559

J. Nivre, J. Hall, S. Kübler, R. Mc-donald, J. Nilsson et al., The CoNLL 2007 shared task on dependency parsing, Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL, pp.915-932, 2007.

J. Nivre, J. Hall, J. Nilsson, A. Chanev, G. Eryi?giteryi?git et al., MaltParser: A language-independent system for data-driven dependency parsing, Natural Language Engineering, vol.13, issue.2, pp.95-135, 2007.
DOI : 10.1017/S1351324906004505

S. Oepen, M. Kuhlmann, Y. Miyao, D. Zeman, D. Flickinger-haji? et al., SemEval 2014 Task 8: Broad-Coverage Semantic Dependency Parsing, Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval 2014), 2014.
DOI : 10.3115/v1/S14-2008

N. Okazaki, Classias: A collection of machine learning algorithms for classification, 2009.

A. Ratnaparkhi, A simple introduction to maximum entropy models for natural language processing, IRCS Technical Reports Series, p.81, 1997.

K. Sagae and J. Tsujii, Shift-reduce dependency DAG parsing, Proceedings of the 22nd International Conference on Computational Linguistics, COLING '08, pp.753-760, 2008.
DOI : 10.3115/1599081.1599176

D. Seddah, R. Tsarfaty, S. Kübler, M. Candito, J. D. Choi et al., Overview of the SPMRL 2013 shared task: A cross-framework evaluation of parsing morphologically rich languages, Proceedings of the Fourth Workshop on Statistical Parsing of Morphologically-Rich Languages, pp.146-182, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00877096

D. Seddah, Exploring the spinal-stig model for parsing french, Proceedings of the Seventh conference on International Language Resources and Evaluation (LREC'10), 2010.
URL : https://hal.archives-ouvertes.fr/inria-00525753

É. Villemonte-de-la-clergerie, Exploring beam-based shift-reduce dependency parsing with DyALog: Results from the SPMRL 2013 shared task, 4th Workshop on Statistical Parsing of Morphologically Rich Languages (SPMRL'2013), 2013.
URL : https://hal.archives-ouvertes.fr/hal-00879129

J. Wagner, D. Seddah, J. Foster, and J. Van-genabith, C-structures and Fstructures for the British National Corpus, Proceedings of the Twelfth International Lexical Functional Grammar Conference. Citeseer, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00545440