Efficient parsing with linear context-free rewriting systems

EACL 2012 - 13th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2012, Pages 460-470

  Van Cranenburgh, Andreas ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; COMPUTATIONAL LINGUISTICS; CONTEXT FREE GRAMMARS; FORESTRY; FORMAL LANGUAGES; LINGUISTICS;

CONTEXT-FREE; REWRITING SYSTEMS; TREEBANKS;

SYNTACTICS;

EID: 84977905510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. François Barthélemy, Pierre Boullier, Philippe Deschamp, and Éric de la Clergerie. 2001. Guided parsing of range concatenation languages. In Proc. of ACL, pages 42-49.
2. Pierre Boullier. 1998. Proposal for a natural language processing syntactic backbone. Technical Report RR-3342, INRIA-Rocquencourt, Le Chesnay, France. URL http://www.inria.fr/RRRT/RR-3342.html.
3. Adriane Boyd. 2007. Discontinuity revisited: An improved conversion to context-free representations. In Proceedings of the Linguistic Annotation Workshop, pages 41-44.
4. Sabine Brants, Stefanie Dipper, Silvia Hansen, Wolfgang Lezius, and George Smith. 2002. The Tiger treebank. In Proceedings of the workshop on treebanks and linguistic theories, pages 24- 41.
5. Eugene Charniak, Mark Johnson, M. Elsner, J. Austerweil, D. Ellis, I. Haxton, C. Hill, R. Shrivaths, J. Moore, M. Pozar, et al. 2006. Multilevel coarse-To-fine PCFG parsing. In Proceedings of NAACL-HLT, pages 168-175.
6. Joan Chen-Main and Aravind K. Joshi. 2010. Unavoidable ill-nestedness in natural language and the adequacy of tree local-mctag induced dependency structures. In Proceedings of TAG+. URL http://www.research.att.com/-srini/TAG+10/papers/chenmainjoshi.pdf.
7. Michael Collins. 1999. Head-driven statistical models for natural language parsing. Ph.D. thesis, University of Pennsylvania.
8. Pierluigi Crescenzi, Daniel Gildea, Aandrea Marino, Gianluca Rossi, and Giorgio Satta. 2011. Optimal head-driven parsing complexity for linear context-free rewriting systems. In Proc. of ACL.
9. Amit Dubey and Frank Keller. 2003. Parsing German with sister-head dependencies. In Proc. of ACL, pages 96-103.
10. Kilian Evang and Laura Kallmeyer. 2011. PLCFRS parsing of English discontinuous constituents. In Proceedings of IWPT, pages 104- 116.
11. Daniel Gildea. 2010. Optimal parsing strategies for linear context-free rewriting systems. In Proceedings of NAACL HLT 2010., pages 769- 776.
12. Carlos Gómez-Rodríguez, Marco Kuhlmann, and Giorgio Satta. 2010. Efficient parsing of wellnested linear context-free rewriting systems. In Proceedings of NAACL HLT 2010., pages 276- 284.
13. Carlos Gómez-Rodríguez, Marco Kuhlmann, Giorgio Satta, and David Weir. 2009. Optimal reduction of rule length in linear context-free rewriting systems. In Proceedings of NAACL HLT 2009, pages 539-547.
14. Joshua Goodman. 2003. Efficient parsing of DOP with PCFG-reductions. In Rens Bod, Remko Scha, and Khalil Sima'an, editors, Data- Oriented Parsing. The University of Chicago Press.
15. Laura Kallmeyer. 2010. Parsing Beyond Context- Free Grammars. Cognitive Technologies. Springer Berlin Heidelberg.
16. Laura Kallmeyer, Timm Lichte, Wolfgang Maier, Yannick Parmentier, Johannes Dellert, and Kilian Evang. 2008. Tulipa: Towards a multiformalism parsing environment for grammar engineering. In Proceedings of the Workshop on Grammar Engineering Across Frameworks, pages 1-8.
17. Laura Kallmeyer and Wolfgang Maier. 2010. Datadriven parsing with probabilistic linear contextfree rewriting systems. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 537-545.
18. Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proc. of ACL, volume 1, pages 423-430.
19. Marco Kuhlmann and Giorgio Satta. 2009. Treebank grammar techniques for non-projective dependency parsing. In Proceedings of EACL, pages 478-486.
20. Roger Levy. 2005. Probabilistic models of word order and syntactic discontinuity. Ph.D. thesis, Stanford University.
21. Wolfgang Maier. 2010. Direct parsing of discontinuous constituents in German. In Proceedings of the SPMRL workshop at NAACL HLT 2010, pages 58-66.
22. Wolfgang Maier and Timm Lichte. 2009. Characterizing discontinuity in constituent treebanks. In Proceedings of Formal Grammar 2009, pages 167-182. Springer.
23. Wolfgang Maier and Anders Søgaard. 2008. Treebanks and mild context-sensitivity. In Proceedings of Formal Grammar 2008, page 61.
24. Mitchell P. Marcus, Mary Ann Marcinkiewicz, and Beatrice Santorini. 1993. Building a large annotated corpus of english: The penn treebank. Computational linguistics, 19(2):313-330.
25. James D. McCawley. 1982. Parentheticals and discontinuous constituent structure. Linguistic Inquiry, 13(1):91-106.
26. Oliver Plaehn. 2004. Computing the most probable parse for a discontinuous phrase structure grammar. In Harry Bunt, John Carroll, and Giorgio Satta, editors, New developments in parsing technology, pages 91-106. Kluwer Academic Publishers, Norwell, MA, USA.
27. Remko Scha. 1990. Language theory and language technology; competence and performance. In Q.A.M. de Kort and G.L.J. Leerdam, editors, Computertoepassingen in de Neerlandistiek, pages 7-22. LVVN, Almere, the Netherlands. Original title: Taaltheorie en taaltechnologie; competence en performance. Translation available at http://iaaa.nl/rs/LeerdamE.html.
28. Stuart M. Shieber. 1985. Evidence against the context-freeness of natural language. Linguistics and Philosophy, 8:333-343.
29. Wojciech Skut, Brigitte Krenn, Thorten Brants, and Hans Uszkoreit. 1997. An annotation scheme for free word order languages. In Proceedings of ANLP, pages 88-95.
30. Andreas van Cranenburgh, Remko Scha, and Federico Sangati. 2011. Discontinuous dataoriented parsing: A mildly context-sensitive allfragments grammar. In Proceedings of SPMRL, pages 34-44.
31. K. Vijay-Shanker and David J. Weir. 1994. The equivalence of four extensions of context-free grammars. Theory of Computing Systems, 27(6):511-546.
32. K. Vijay-Shanker, David J. Weir, and Aravind K. Joshi. 1987. Characterizing structural descriptions produced by various grammatical formalisms. In Proc. of ACL, pages 104-111.
33. David J. Weir. 1988. Characterizing mildly context-sensitive grammar formalisms. Ph.D. thesis, University of Pennsylvania. URL http://repository.upenn.edu/dissertations/AAI8908403/.