L. .. Probabilistic, 3.2.4 A Related Formalism: Discontinuous Data-Oriented Parsing

.. .. Conclusion,

, Comparing Derivations with Different Lengths, p.136

.. .. Experiments,

.. .. Results,

. .. Model-analysis and S. .. Sr-swap, , vol.144

.. .. Conclusion,

, Word label matrix for a full sentence

.. .. Hyperparameters,

D. .. , , p.122

, Lexicalized Shift-Reduce-Gap transition system

. .. Preconditions, , p.133

.. .. Feature, 141 7.5 Results on development sets for different beam sizes, p.142

, Parsing results on the Discontinuous Penn Treebank, p.144

. .. , Learning curves for parsing and tagging, p.123

. .. -gap, Reduction actions with shift-reduce and SR, p.127

. .. Discontinuous-penn-treebank, , p.130

, Automata of licit action sequences for

, Trees with longest derivations with SR-GAP and SR-SWAP, p.148

, Automaton of licit action sequences

, Lexicalized tree and two different binarizations, p.164

, Partial recognition cases for wh-extractions: VP scope, p.178

, Partial recognition cases for wh-extractions: extraction site, p.180

, Partial recognition cases for wh-extractions: shared dependents

, False positive wh-extractions

, Partially recognized circumpositioned quotations, p.183

.. .. Tree-structured-stack,

. .. Introduction, 125 7.2 The Shift-Reduce-Gap Transition System, p.136

.. .. Experiments,

S. .. Sr-swap, , p.148

. .. Conclusion, 150 variation phenomena and extractions, as opposed to 8.1 Lexicalization in Statistical Parsing

. .. Sytems, Structure-Label Transitions

.. .. Experiments,

L. Bibliography-anne-abeillé, F. Clément, and . Toussenel, Building a Treebank for French, pp.165-187, 2003.

D. Andor, C. Alberti, D. Weiss, A. Severyn, A. Presta et al., Globally normalized transition-based neural networks, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.2442-2452, 2016.

M. Ballesteros, C. Dyer, and N. A. Smith, Improved transition-based parsing by modeling characters instead of words with lstms, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp.349-359, 2015.

R. Bawden and B. Crabbé, Boosting for efficient model selection for syntactic parsing, Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers, pp.1-11, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01391743

D. M. Bikel, On the Parameter Space of Generative Lexicalized Statistical Parsing Models, 2004.

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 MorphologicallyRich Languages, pp.135-145, 2013.

A. Björkelund, A. Özlem-Ç-etinoglu, R. Fale?ska, T. Farkas, W. Mueller et al., Introducing the ims-wroc?aw-szegedcis entry at the spmrl 2014 shared task: Reranking and morpho-syntax meet unlabeled data, Proceedings of the First Joint Workshop on Statistical Parsing of Morphologically Rich Languages and Syntactic Analysis of Non-Canonical Languages, pp.97-102, 2014.

B. Bohnet, J. Nivre, I. Boguslavsky, R. Farkas, F. Ginter et al., Joint morphological and syntactic analysis for richly inflected languages, Transactions of the Association for Computational Linguistics, vol.1, pp.415-428, 2013.

L. Bottou, Large-scale machine learning with stochastic gradient descent, Proceedings of the 19th International Conference on Computational Statistics (COMPSTAT'2010), pp.177-187, 2010.

P. Boullier, Proposal for a Natural Language Processing Syntactic Backbone, INRIA, 1998.
URL : https://hal.archives-ouvertes.fr/inria-00073347

S. Brants, S. Dipper, S. Hansen, W. Lezius, and G. Smith, Tiger treebank, Proceedings of the Workshop on Treebanks and Linguistic Theories, 2002.

C. Braud, M. Coavoux, and A. Søgaard, Cross-lingual rst discourse parsing, Proceedings of the 15th Conference of the European Chapter, vol.1, pp.292-304, 2017.
URL : https://hal.archives-ouvertes.fr/halshs-01955080

S. Cai, D. Chiang, and Y. Goldberg, Language-independent parsing with empty elements, Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pp.212-216, 2011.

M. Candito and D. Seddah, Le corpus sequoia : annotation syntaxique et exploitation pour l'adaptation d'analyseur par pont lexical (the sequoia corpus : Syntactic annotation and use for a parser lexical domain adaptation method), Proceedings of the Joint Conference JEP-TALN-RECITAL 2012, vol.2, pp.321-334, 2012.

M. Candito, B. Crabbé, and P. Denis, Statistical french dependency parsing: Treebank conversion and first results, Proceedings of the Seventh conference on International Language Resources and Evaluation (LREC'10). European Languages Resources Association (ELRA), 2010.
URL : https://hal.archives-ouvertes.fr/hal-00495196

R. Caruana, Multitask learning, Mach. Learn, vol.28, issue.1, pp.41-75, 1997.

D. Cer, M. De-marneffe, D. Jurafsky, C. Manning, ;. et al., Parsing to stanford dependencies: Trade-offs between speed and accuracy, Proceedings of the Seventh International Conference on Language Resources and Evaluation (LREC'10), 2010.

E. Charniak and M. Johnson, Coarse-to-fine n-best parsing and maxent discriminative reranking, Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pp.173-180, 2005.

D. Chen and C. Manning, A fast and accurate dependency parser using neural networks, Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp.740-750, 2014.

K. Cho, C. Bart-van-merrienboer, D. Gulcehre, F. Bahdanau, H. Bougares et al., Learning phrase representations using rnn encoder-decoder for statistical machine translation, Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp.1724-1734, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01433235

M. Coavoux and B. Crabbé, Neural greedy constituent parsing with dynamic oracles, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.172-182, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01353734

M. Coavoux and B. Crabbé, Prédiction structurée pour l'analyse syntaxique en constituants par transitions : modèles denses et modèles creux, Traitement Automatique des Langues, vol.57, issue.1, 2016.

M. Coavoux and B. Crabbé, Incremental discontinuous phrase structure parsing with the gap transition, Proceedings of the 15th Conference of the European Chapter, vol.1, pp.1259-1270, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01522315

M. Coavoux and B. Crabbé, Multilingual lexicalized constituency parsing with word-level auxiliary tasks, Proceedings of the 15th Conference of the European Chapter, vol.2, pp.331-336, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01522313

M. Coavoux and B. Crabbé, Comparaison d'architectures neuronales pour l'analyse syntaxique en constituants, Actes de la 22e conférence sur le Traitement Automatique des Langues Naturelles, pp.293-304, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01174613

M. Coavoux and B. Crabbé, Représentation et analyse automatique des discontinuités syntaxiques dans les corpus arborés en constituants du français, Actes de la 24e conférence sur le Traitement Automatique des Langues Naturelles, pp.77-92, 2017.

M. Collins, Three generative, lexicalised models for statistical parsing, Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, pp.16-23, 1997.

M. Collins, Head-Driven Statistical Models for Natural Language Parsing, 1999.

M. Collins, Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms, Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, pp.1-8, 2002.

M. Collins and B. Roark, Incremental parsing with the perceptron algorithm, Proceedings of the 42nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pp.111-118, 2004.

R. Collobert, Deep learning for efficient discriminative parsing, Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS-11), vol.15, pp.224-232, 2011.

C. Corro, J. L. Roux, and M. Lacroix, Efficient discontinuous phrasestructure parsing via the generalized maximum spanning arborescence, Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp.1645-1655, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01988864

M. A. Covington, A fundamental algorithm for dependency parsing, Proceedings of the 39th Annual ACM Southeast Conference, pp.95-102, 2001.

. Benoit-crabbé, An lr-inspired generalized lexicalized phrase structure parser, Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics: Technical Papers, pp.541-552, 2014.

. Benoit-crabbé, Multilingual discriminative lexicalized phrase structure parsing, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp.1847-1856, 2015.

W. Matthew and . Crocker, Mechanisms for sentence processing. Language processing, pp.191-232, 1999.

J. Cross and L. Huang, Span-based constituency parsing with a structure-label system and provably optimal dynamic oracles, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pp.1-11, 2016.

J. Cross and L. Huang, Incremental parsing with minimal features using bidirectional lstm, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.2, pp.16-2006, 2016.

J. Henry-cross and . Iii, Parsing with Recurrent Neural Networks, 2016.

H. Daumé, J. Iii, D. Langford, and . Marcu, Search-based structured prediction, Mach. Learn, vol.75, issue.3, pp.297-325, 2009.

E. Villemonte-de-la-clergerie, Parsing mcs languages with thread automata, Proceedings of the Sixth International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+6), pp.193-200, 2002.

A. Dubey and F. Keller, Probabilistic parsing for german using sister-head dependencies, Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pp.96-103, 2003.

G. Durrett and D. Klein, Neural crf parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.302-312, 2015.

C. Dyer, M. Ballesteros, W. Ling, A. Matthews, and N. A. Smith, Transition-based dependency parsing with stack long short-term memory, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.334-343, 2015.

C. Dyer, A. Kuncoro, M. Ballesteros, and N. A. Smith, Recurrent neural network grammars, Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.199-209, 2016.

J. L. Elman, Finding structure in time, Cognitive Science, vol.14, issue.2, pp.179-211, 1990.

K. Evang, Parsing discontinuous constituents in English, 2011.

K. Evang and L. Kallmeyer, Plcfrs parsing of english discontinuous constituents, Proceedings of the 12th International Conference on Parsing Technologies, pp.104-116, 2011.

V. Wei-feng and G. Hirst, Text-level discourse parsing with rich linguistic features, Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.60-68, 2012.

D. Fernández, -. González, and C. Gómez-rodríguez, A full non-monotonic transition system for unrestricted non-projective parsing, Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.288-298, 2017.

D. Fernández, -. González, F. T. André, and . Martins, Parsing as reduction, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1523-1533, 2015.

R. Futrell, K. Mahowald, and E. Gibson, Quantifying word order freedom in dependency corpora, Proceedings of the Third International Conference on Dependency Linguistics, pp.91-100, 2015.

D. Gildea, Corpus variation and parser performance, Proceedings of the 2001 Conference on Empirical Methods in Natural Language Processing, pp.167-202, 2001.

Y. Goldberg, A primer on neural network models for natural language processing, 2015.

Y. Goldberg and M. Elhadad, An efficient algorithm for easy-first non-directional dependency parsing, Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp.742-750, 2010.

Y. Goldberg and M. Elhadad, An efficient algorithm for easy-first non-directional dependency parsing, Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp.742-750, 2010.

Y. Goldberg and J. Nivre, A dynamic oracle for arc-eager dependency parsing, Proceedings of COLING 2012, pp.959-976, 2012.

Y. Goldberg and J. Nivre, Training deterministic parsers with non-deterministic oracles, Transactions of the Association for Computational Linguistics, vol.1, pp.403-414, 2013.

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, vol.2, pp.628-633, 2013.

Y. Goldberg, F. Sartorio, and G. Satta, A tabular method for dynamic oracles in transition-based parsing, Transactions of the Association for Computational Linguistics, vol.2, pp.119-130, 2014.

C. Gómez, -. , and D. Fernández-gonzález, An efficient dynamic oracle for unrestricted non-projective parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.2, pp.256-261, 2015.

C. Gómez-rodríguez, M. Kuhlmann, G. Satta, and D. Weir, Optimal reduction of rule length in linear context-free rewriting systems, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp.539-547, 2009.

C. Gómez-rodríguez, F. Sartorio, and G. Satta, A polynomial-time dynamic oracle for non-projective dependency parsing, Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp.917-927, 2014.

J. Goodman, Semiring parsing, Computational Linguistics, vol.25, issue.4, 1999.

J. Hale, A probabilistic earley parser as a psycholinguistic model, Second Meeting of the North American Chapter of the Association for Computational Linguistics, 2001.

T. John and . Hale, Automaton theories of human sentence comprehension, 2014.

D. Hall, G. Durrett, and D. Klein, Less grammar, more features, Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, vol.1, pp.228-237, 2014.

J. Hall and J. Nivre, Parsing Discontinuous Phrase Structure with Grammatical Functions, pp.169-180, 2008.

K. Hayashi and M. Nagata, Empty element recovery by spinal parser operations, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.2, pp.16-2016, 2016.

J. Henderson, Inducing history representations for broad coverage statistical parsing, Proceedings of the 2003 Conference of the North American Chapter, vol.1, pp.24-31, 2003.

J. Henderson, Discriminative training of a neural network statistical parser, Proceedings of the 42nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pp.95-102, 2004.

S. Hochreiter and J. Schmidhuber, Long short-term memory, Neural Comput, vol.9, issue.8, pp.1735-1780, 1997.

M. Honnibal and M. Johnson, An improved non-monotonic transition system for dependency parsing, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp.1373-1378, 2015.

M. Honnibal, Y. Goldberg, and M. Johnson, A non-monotonic arc-eager transition system for dependency parsing, Proceedings of the Seventeenth Conference on Computational Natural Language Learning, pp.163-172, 2013.

L. Huang, Advanced dynamic programming in semiring and hypergraph frameworks (tutorial), 2008.

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.

L. Huang, S. Fayong, and Y. Guo, Structured perceptron with inexact search, Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.142-151, 2012.

M. Johnson, A simple pattern-matching algorithm for recovering empty nodes and their antecedents, Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pp.136-143, 2002.

A. Joshi, How much context sensitivity is necessary for characterizing structural descriptions, Natural Language Processing, Theoretical Computational and Psychological Perspectives, 1985.

L. Kallmeyer, Parsing Beyond Context-Free Grammars, p.9783642148453, 2010.

L. Kallmeyer and W. Maier, Data-driven parsing with probabilistic linear context-free rewriting systems, Proceedings of the 23rd International Conference on Computational Linguistics, pp.537-545, 2010.

L. Kallmeyer and W. Maier, Data-driven parsing using probabilistic linear context-free rewriting systems, Computational Linguistics, vol.39, issue.1, p.2013

L. Kallmeyer and W. Maier, Lr parsing for lcfrs, Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.1250-1255, 2015.

E. Kiperwasser and Y. Goldberg, Simple and accurate dependency parsing using bidirectional lstm feature representations, Transactions of the Association for Computational Linguistics, vol.4, pp.313-327, 2016.

D. Klein and C. D. Manning, Accurate unlexicalized parsing, Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pp.423-430, 2003.

D. E. Knuth, On the translation of languages from left to right, Information and Control, vol.8, issue.6, pp.607-639, 1965.

A. Kuncoro, M. Ballesteros, L. Kong, C. Dyer, G. Neubig et al., What do recurrent neural network grammars learn about syntax?, Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics, vol.1, pp.1249-1258, 2017.

M. Labeau, K. Löser, and A. Allauzen, Non-lexical neural architecture for fine-grained pos tagging, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp.232-237, 2015.

P. Lane and J. Henderson, Incremental syntactic parsing of natural language corpora with simple synchrony networks, IEEE Trans. Knowl. Data Eng, vol.13, issue.2, pp.219-231, 2001.

J. Legrand and R. Collobert, Deep neural networks for syntactic parsing of morphologically rich languages, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.2, pp.16-2093, 2016.

O. Levy and Y. Goldberg, Association for Computational Linguistics, Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, vol.2, pp.302-308, 2014.

R. Levy and C. Manning, Deep dependencies from context-free statistical parsers: Correcting the surface dependency approximation, Proceedings of the 42nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pp.327-334, 2004.

T. Linzen, E. Dupoux, and Y. Goldberg, Assessing the ability of lstms to learn syntax-sensitive dependencies, Transactions of the Association of Computational Linguistics, vol.4, pp.521-535, 2016.

J. Liu and Y. Zhang, In-order transition-based constituent parsing, 2017.

J. Liu and Y. Zhang, Shift-reduce constituent parsing with neural lookahead features, Transactions of the Association for Computational Linguistics, vol.5, pp.45-58, 2017.

W. Maier, Discontinuous incremental shift-reduce parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1202-1212, 2015.

W. Maier and T. Lichte, Characterizing discontinuity in constituent treebanks, Formal Grammar. 14th International Conference, vol.5591, pp.167-182, 2009.

W. Maier and T. Lichte, Discontinuous parsing with continuous trees, Proceedings of the Workshop on Discontinuous Structures in Natural Language Processing, pp.47-57, 2016.

C. D. Manning, Computational linguistics and deep learning, Comput. Linguist, vol.41, issue.4, pp.701-707, 2015.

M. Marcus, B. Santorini, and M. A. Marcinkiewicz, Building a large annotated corpus of english: The penn treebank, Special Issue on Using Large Corpora: II, vol.19, 1993.

T. Matsuzaki, Y. Miyao, and J. Tsujii, Probabilistic CFG with latent annotations, Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pp.75-82, 2005.

R. Marshall, R. Mayberry, and . Miikkulainen, Sardsrn: A neural network shiftreduce parser, Proceedings of the 16th Annual International Joint Conference on Artificial Intelligence (IJCAI-99), pp.820-825, 1999.

R. Mcdonald, F. Pereira, K. Ribarov, and J. Hajic, Non-projective dependency parsing using spanning tree algorithms, Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pp.523-530, 2005.

R. Mcdonald, S. Petrov, and K. Hall, Multi-source transfer of delexicalized dependency parsers, Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pp.62-72, 2011.

H. Mi and L. Huang, Shift-reduce constituency parsing with dynamic programming and pos tag lattice, Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.1030-1035, 2015.

T. Mueller, H. Schmid, and H. Schütze, Efficient higher-order CRFs for morphological tagging, Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pp.322-332, 2013.

M. Nederhof, Squibs and discussions: Weighted deductive parsing and knuth's algorithm, Computational Linguistics, vol.29, issue.1, 2003.

J. Nivre, An efficient algorithm for projective dependency parsing, Proceedings of the 8th International Workshop on Parsing Technologies (IWPT, pp.149-160, 2003.

J. Nivre, Incrementality in deterministic dependency parsing, Proceedings of the ACL Workshop Incremental Parsing: Bringing Engineering and Cognition Together, pp.50-57, 2004.

J. Nivre, Incremental non-projective dependency parsing, The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference, pp.396-403, 2007.

J. Nivre, Algorithms for deterministic incremental dependency parsing, Comput. Linguist, vol.34, issue.4, pp.513-553, 2008.

J. Nivre, Non-projective dependency parsing in expected linear time, Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pp.351-359, 2009.

J. Nivre and M. Scholz, Deterministic dependency parsing of english text, Proceedings of Coling, pp.64-70, 2004.

J. Nivre, M. Kuhlmann, and J. Hall, An improved oracle for dependency parsing with online reordering, Proceedings of the 11th International Conference on Parsing Technologies (IWPT'09), pp.73-76, 2009.

C. N. Fernando, . Pereira, H. D. David, and . Warren, Parsing as deduction, 21st Annual Meeting of the Association for Computational Linguistics, 1983.

S. Petrov, L. Barrett, R. Thibaux, and D. Klein, Learning accurate, compact, and interpretable tree annotation, Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pp.433-440, 2006.

E. Pitler and A. Nenkova, Using syntax to disambiguate explicit discourse connectives in text, Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, pp.13-16, 2009.

O. Plaehn, Computing the most probable parse for a discontinuous phrase structure grammar, New Developments in Parsing Technology, pp.91-106, 2004.

B. Plank, A. Søgaard, and Y. Goldberg, Multilingual part-of-speech tagging with bidirectional long short-term memory models and auxiliary loss, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.2, pp.412-418, 2016.

B. T. Polyak and A. B. Juditsky, Acceleration of stochastic approximation by averaging, SIAM Journal on Control and Optimization, vol.30, issue.4, pp.838-855, 1992.

C. Ribeyre, E. Villemonte-de-la-clergerie, and D. Seddah, Because syntax does matter: Improving predicate-argument structures parsing with syntactic features, Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp.64-74, 2015.

B. Roark, A. Bachrach, C. Cardenas, and C. Pallier, Deriving lexical and syntactic expectation-based measures for psycholinguistic modeling via incremental top-down parsing, Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pp.324-333, 2009.

F. Rosenblatt, The perceptron: A probabilistic model for information storage and organization in the brain, Psychological Review, pp.65-386, 1958.

S. Ruder, An overview of multi-task learning in deep neural networks. CoRR, abs/1706.05098, 2017.

J. Stuart, P. Russell, and . Norvig, Artificial Intelligence: A Modern Approach, vol.0137903952, 2003.

K. Sagae and A. Lavie, A classifier-based parser with linear run-time complexity, Proceedings of the Ninth International Workshop on Parsing Technology, pp.125-132, 2005.

K. Sagae and A. Lavie, A best-first probabilistic shift-reduce parser, Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions, pp.691-698, 2006.

D. Cicero, B. Santos, and . Zadrozny, Learning character-level representations for part-of-speech tagging, Proceedings of the 31st International Conference on Machine Learning, vol.32, pp.22-24, 2014.

H. Schmid, Trace prediction and recovery with unlexicalized pcfgs and slash features, Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pp.177-184, 2006.

D. Seddah, M. Candito, B. Crabbé, and H. E. Anguiano, Ubiquitous usage of a broad coverage french corpus: Processing the est republicain corpus, Proceedings of the Eighth International Conference on Language Resources and Evaluation (LREC-2012). European Language Resources Association (ELRA), 2012.

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, M. Candito, ;. , K. Choukri, T. Declerck et al., Hard time parsing questions: Building a questionbank for french, Nicoletta Calzolari (Conference Chair)
URL : https://hal.archives-ouvertes.fr/hal-01457184

, European Language Resources Association (ELRA), Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC 2016), pp.978-980, 2016.

T. Shi, L. Huang, and L. Lee, Fast(er) exact decoding and global training for transition-based dependency parsing via a minimal feature set, Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp.12-23, 2017.

M. Stuart and . Shieber, Evidence against the context-freeness of natural language, Linguistics and Philosophy, vol.8, issue.3, pp.333-343, 1985.

H. Shindo, Y. Miyao, A. Fujino, and M. Nagata, Bayesian symbolrefined tree substitution grammars for syntactic parsing, Proceedings of the 50th

, Association for Computational Linguistics, Annual Meeting of the Association for Computational Linguistics, vol.1, pp.440-448, 2012.

W. Skut, B. Krenn, T. Brants, and H. Uszkoreit, An annotation scheme for free word order languages, Proceedings of the Fifth Conference on Applied Natural Language Processing, pp.88-95, 1997.

R. Socher, D. Christopher, A. Manning, and . Ng, Learning continuous phrase representations and syntactic parsing with recursive neural networks, Proceedings of the NIPS-2010 Deep Learning and Unsupervised Feature Learning Workshop, pp.1-9, 2010.

R. Socher, J. Bauer, C. D. Manning, N. Andrew, and Y. , Parsing with compositional vector grammars, Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, vol.1, pp.455-465, 2013.

A. Søgaard and Y. Goldberg, Deep multi-task learning with low level tasks supervised at lower layers, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.2, pp.16-2038, 2016.

M. Stanojevi? and R. Garrido-alhama, Neural discontinuous constituency parsing, Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp.1667-1677, 2017.

P. Stenetorp, Transition-based dependency parsing using recursive neural networks, Deep Learning Workshop at the 2013 Conference on Neural Information Processing Systems (NIPS), 2013.

M. Stern, J. Andreas, and D. Klein, A minimal span-based neural constituency parser, Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.17-1076, 2017.

M. Straka, J. Haji?, J. Straková, and J. J. Haji?, Parsing universal dependency treebanks using neural networks and search-based oracle, 14th International Workshop on Treebanks and Linguistic Theories (TLT 2015), pp.208-220, 2015.

S. Takeno, M. Nagata, and K. Yamamoto, Empty category detection using path features and distributed case frames, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp.1335-1340, 2015.

H. Le-quang-thang, Y. Noji, and . Miyao, Optimal shift-reduce constituent parsing with structured perceptron, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1534-1544, 2015.

J. Thuilier, Soft constraints and word order in French. Theses, 2012.
URL : https://hal.archives-ouvertes.fr/tel-00781228

I. Titov and J. Henderson, Constituent parsing with incremental sigmoid belief networks, Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pp.632-639, 2007.

M. Tomita, An efficient augmented-context-free parsing algorithm, Comput. Linguist, vol.13, issue.1-2, pp.31-46, 1987.

M. Tomita, Graph-structured stack and natural language parsing, Proceedings of the 26th Annual Meeting of the Association for Computational Linguistics, pp.249-257, 1988.

A. Van-cranenburgh, Efficient parsing with linear context-free rewriting systems, Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics, pp.460-470, 2012.

A. Van-cranenburgh and R. Bod, Discontinuous parsing with an efficient and accurate DOP model, Proceedings of IWPT, pp.7-16, 2013.

A. Van-cranenburgh, R. Scha, and F. Sangati, Discontinuous dataoriented parsing: A mildly context-sensitive all-fragments grammar, Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages, pp.34-44, 2011.

A. Van-cranenburgh, R. Scha, and R. Bod, Data-oriented parsing with discontinuous constituents and function tags, Journal of Language Modelling, vol.4, issue.1, pp.57-111, 2016.

Y. Versley, Incorporating semi-supervised features into discontinuous easy-first constituent parsing. CoRR, abs/1409, vol.3813, 2014.

Y. Versley, Experiments with easy-first nonprojective constituent parsing, Proceedings of the First Joint Workshop on Statistical Parsing of Morphologically Rich Languages and Syntactic Analysis of Non-Canonical Languages, pp.39-53

Y. Versley, Discontinuity re?2-visited: A minimalist approach to pseudoprojective constituent parsing, Proceedings of the Workshop on Discontinuous Structures in Natural Language Processing, pp.58-69, 2016.

K. Vijay-shanker, D. J. Weir, and A. K. Joshi, Characterizing structural descriptions produced by various grammatical formalisms, 25th Annual Meeting of the Association for Computational Linguistics, 1987.

Z. Wang, H. Mi, and N. Xue, Feature optimization for constituent parsing via neural networks, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1138-1147, 2015.

T. Watanabe and E. Sumita, Transition-based neural constituent parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1169-1179, 2015.

D. Weiss, C. Alberti, M. Collins, and S. Petrov, Structured training for neural network transition-based parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.323-333, 2015.

H. Yamada and Y. Matsumoto, Statistical dependency analysis with support vector machines, Proceedings of IWPT, vol.3, 2003.

Y. Zhang and D. Weiss, Stack-propagation: Improved representation learning for syntax, Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol.1, pp.1557-1566, 2016.

Y. Zhang and S. Clark, Transition-based parsing of the chinese treebank using a global discriminative model, Proceedings of the 11th International Conference on Parsing Technologies (IWPT'09), pp.162-171, 2009.

Y. Zhang and J. Nivre, Analyzing the effect of global learning and beam-search on transition-based dependency parsing, Proceedings of COLING 2012: Posters, pp.1391-1400, 2012.

K. Zhao, J. Cross, and L. Huang, Optimal incremental parsing via best-first dynamic programming, Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pp.758-768, 2013.

H. Zhou, Y. Zhang, S. Huang, and J. Chen, A neural probabilistic structured-prediction model for transition-based dependency parsing, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, vol.1, pp.1213-1222, 2015.

M. Zhu, Y. Zhang, W. Chen, M. Zhang, and J. Zhu, Fast and accurate shift-reduce constituent parsing, Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, vol.1, pp.434-443, 2013.