Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In TAG, a node can also contain a mandatory adjunction, so a TAG tree is saturated only if all its mandatory adjunctions have been performed.
- 2.
We left aside the subtleties concerning the constraints in the coordination of constituents, such as coordination of unlikes.
- 3.
A right adjunction comes from a right auxiliary tree, that is a tree where the foot node is the leftmost leaf.
- 4.
The first one can be empty.
- 5.
Detailed results: http://wikilligramme.loria.fr/doku.php?id=ecp:ecp
References
Beavers, J., Sag, I.: Coordinate ellipsis and apparent non-constituent coordination. In: 11th International Conference on HPSG (2004)
Bourigault, D.: Un analyseur syntaxique opérationnel: SYNTEX. Habilitation thesis, Université Toulouse-Le Mirail (2007)
Frank, R.: Coordinating parsing and grammar. GLOT Int’l 1(4), 4–8 (1995)
Joshi, A., Schabes, Y.: Tree-Adjoining Grammars. Handbook of Formal Languages, pp. 69–123. Springer, New York (1997)
Kaplan, R., Maxwell, J.: Constituent coordination in lexical-functional grammar. In: Proceedings of the 12th Conference on Computational Linguistics, pp. 303–305 (1988)
Kübler, S., McDonald, R., Nivre, J.: Dependency Parsing. Morgan and Claypool, San Francisco (2009)
Le Roux, J., Perrier, G.: La coordination dans les grammaires d’interaction. TAL 47(3), 89–113 (2006)
Mouret, F.: Grammaire des constructions coordonnées. Coordinations simples et coordinations à redoublement en français contemporain. Ph.D. thesis, Université Paris 7 (2007)
Sarkar, A., Joshi, A.: Coordination in tree adjoining grammars: formalization and implementation. In: 16th Conference on Computational Linguistics, pp. 610–615. ACL (1996)
Steedman, M.: Dependency and coordination in the grammar of Dutch and English. Language 61(3), 523–568 (1985)
White, M.: Efficient realization of coordinate structures in combinatory categorial grammar (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dufour-Lussier, V., Guillaume, B., Perrier, G. (2014). Parsing Coordination Extragrammatically. In: Vetulani, Z., Mariani, J. (eds) Human Language Technology Challenges for Computer Science and Linguistics. LTC 2011. Lecture Notes in Computer Science(), vol 8387. Springer, Cham. https://doi.org/10.1007/978-3-319-08958-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-08958-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08957-7
Online ISBN: 978-3-319-08958-4
eBook Packages: Computer ScienceComputer Science (R0)