Parsing Coordination Extragrammatically

  • Valmi Dufour-LussierEmail author
  • Bruno Guillaume
  • Guy Perrier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8387)


We propose to process coordination at the parsing level as a linguistic performance issue, outside the grammar, rather than as a matter of competence. We apply a specific algorithm to combine coordinated syntactic structures that were partially parsed using a coordination-less grammar, resulting in a directed acyclic parse graph in which constituent sharing appears sharply. This article presents an algorithm working within the framework of tree-adjoining grammars (although it can be adapted to other formalisms) that is able to handle many types of coordinating constructions, including left and right node raising, argument clusters, and verb gapping.


Syntactic Structure Anchor Node Parse Tree Grammatical Category Verb Gapping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Beavers, J., Sag, I.: Coordinate ellipsis and apparent non-constituent coordination. In: 11th International Conference on HPSG (2004)Google Scholar
  2. 2.
    Bourigault, D.: Un analyseur syntaxique opérationnel: SYNTEX. Habilitation thesis, Université Toulouse-Le Mirail (2007)Google Scholar
  3. 3.
    Frank, R.: Coordinating parsing and grammar. GLOT Int’l 1(4), 4–8 (1995)Google Scholar
  4. 4.
    Joshi, A., Schabes, Y.: Tree-Adjoining Grammars. Handbook of Formal Languages, pp. 69–123. Springer, New York (1997)Google Scholar
  5. 5.
    Kaplan, R., Maxwell, J.: Constituent coordination in lexical-functional grammar. In: Proceedings of the 12th Conference on Computational Linguistics, pp. 303–305 (1988)Google Scholar
  6. 6.
    Kübler, S., McDonald, R., Nivre, J.: Dependency Parsing. Morgan and Claypool, San Francisco (2009)Google Scholar
  7. 7.
    Le Roux, J., Perrier, G.: La coordination dans les grammaires d’interaction. TAL 47(3), 89–113 (2006)Google Scholar
  8. 8.
    Mouret, F.: Grammaire des constructions coordonnées. Coordinations simples et coordinations à redoublement en français contemporain. Ph.D. thesis, Université Paris 7 (2007)Google Scholar
  9. 9.
    Sarkar, A., Joshi, A.: Coordination in tree adjoining grammars: formalization and implementation. In: 16th Conference on Computational Linguistics, pp. 610–615. ACL (1996)Google Scholar
  10. 10.
    Steedman, M.: Dependency and coordination in the grammar of Dutch and English. Language 61(3), 523–568 (1985)CrossRefGoogle Scholar
  11. 11.
    White, M.: Efficient realization of coordinate structures in combinatory categorial grammar (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Valmi Dufour-Lussier
    • 1
    Email author
  • Bruno Guillaume
    • 1
  • Guy Perrier
    • 1
  1. 1.LORIA (CNRS, Inria, Université de Lorraine, Nancy)Vandœuvre-lès-NancyFrance

Personalised recommendations