Direct Parsing of Discontinuous Constituents in German

1st Workshop on Statistical Parsing of Morphologically-Rich Languages, SPMRL 2010 - Proceedings

Volumn , Issue , 2010, Pages 58-66

  Maier, Wolfgang ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

CONTEXT-FREE; FREE WORD ORDER; LONG-DISTANCE DEPENDENCIES; OUTPUT QUALITY; PROBABILISTICS; REWRITING SYSTEMS; TREEBANKS;

FORESTRY;

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

References (31)

1. Philip Bille. 2005. A survey on tree edit distance and related problems. Theoretical Computer Science, 337.
2. Pierre Boullier. 1998. A Proposal for a Natural Language Processing Syntactic Backbone. Technical Report 3342, INRIA.
3. Adriane Boyd. 2007. Discontinuity revisited: An improved conversion to context-free representations. In The Linguistic Annotation Workshop at ACL 2007.
4. Sabine Brants, Stefanie Dipper, Silvia Hansen, Wolfgang Lezius, and George Smith. 2002. The TIGER Treebank. In Proceedings of Treebanks and Linguistic Theories.
5. David Chiang. 2003. Statistical parsing with an automatically extracted Tree Adjoining Grammar. In Data-Oriented Parsing. CSLI Publications.
6. Michael Collins. 1999. Head-driven statistical models for natural language parsing. Ph.D. thesis, University of Pennsylvania.
7. Martin Emms. 2008. Tree Distance and some other variants of Evalb. In Proceedings of LREC 08.
8. 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.
9. Laura Kallmeyer and Wolfgang Maier. 2009. An incremental earley parser for simple range concatenation grammar. In Proceedings of IWPT 09.
10. Laura Kallmeyer and Wolfgang Maier. 2010. Data-driven parsing with probabilistic linear context-free rewriting systems. Unpublished Manuscript.
11. Yuki Kato, Hiroyuki Seki, and Tadao Kasami. 2006. RNA pseudoknotted structure prediction using stochastic multiple context-free grammar. IPSJ Digital Courier, 2.
12. Dan Klein and Christopher D. Manning. 2003a. A* Parsing: Fast Exact Viterbi Parse Selection. In Proceedings of NAACL-HLT.
13. Dan Klein and Christopher D. Manning. 2003b. Fast exact inference with a factored model for natural language parsing. In In Advances in Neural Information Processing Systems 15 (NIPS). MIT Press.
14. Sandra Kübler, Wolfgang Maier, Ines Rehbein, and Yannick Versley. 2008. How to compare treebanks. In Proceedings of LREC 08.
15. Sandra Kübler. 2005. How do treebank annotation schemes influence parsing results? Or how not to compare apples and oranges. In Proceedings of RANLP 2005.
16. Marco Kuhlmann and Giorgio Satta. 2009. Treebank grammar techniques for non-projective dependency parsing. In Proceedings of EACL.
17. Roger Levy. 2005. Probabilistic Models of Word Order and Syntactic Discontinuity. Ph.D. thesis, Stanford University.
18. Dekang Lin. 1995. A dependency-based method for evaluating broad-coverage parsers. In Proceedings of IJCAI 95.
19. Wolfgang Maier and Timm Lichte. 2009. Characterizing discontinuity in constituent treebanks. In Proceedings of Formal Grammar 2009.
20. Wolfgang Maier and Anders Søgaard. 2008. Treebanks and mild context-sensitivity. In Proceedings of Formal Grammar 2008.
21. Mitchell Marcus, Grace Kim, Mary Ann Marcinkiewicz, Robert MacIntyre, Ann Bies, Mark Ferguson, Karen Katz, and Britta Schasberger. 1994. The Penn Treebank: Annotating predicate argument structure. In Proceedings of HLT.
22. Mark-Jan Nederhof. 2003. Weighted Deductive Parsing and Knuth's Algorithm. Computational Linguistics, 29(1).
23. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Proceedings of HLT-NAACL 2007.
24. Oliver Plaehn. 2004. Computing the most probable parse for a discontinuous phrase-structure grammar. In New developments in parsing technology. Kluwer.
25. Anna Rafferty and Christopher D. Manning. 2008. Parsing three German treebanks: Lexicalized and unlexicalized baselines. In Proceedings of the Workshop on Parsing German at ACL 2008.
26. Ines Rehbein and Josef van Genabith. 2007. Evaluating evaluation measures. In Proceedings of NODALIDA 2007.
27. Hiroyuki Seki, Takahashi Matsumura, Mamoru Fujii, and Tadao Kasami. 1991. On multiple context-free grammars. Theoretical Computer Science, 88(2).
28. Wojciech Skut, Brigitte Krenn, Thorten Brants, and Hans Uszkoreit. 1997. An annotation scheme for free word order languages. In Proceedings of ANLP.
29. Heike Telljohann, Erhard Hinrichs, Sandra Kübler, and Heike Zinsmeister. 2006. Stylebook for the Tübingen Treebank of Written German (TüBa-D/Z). Technischer Bericht, Universität Tübingen.
30. K. Vijay-Shanker, David J. Weir, and Aravind K. Joshi. 1987. Characterizing structural descriptions produced by various grammatical formalisms. In Proceedings of ACL.
31. Kaizhong Zhang and Dennis Shasha. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing, 18.