Unary constraints for efficient context-free parsing

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 2, Issue , 2011, Pages 676-681

  Bodenstab, Nathan ^a   Hollingshead, Kristy ^b   Roark, Brian ^a  

^a OREGON HEALTH AND SCIENCE UNIVERSITY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COARSE-TO-FINE; CONTEXT-FREE; DISCRIMINATIVE CLASSIFIERS; DOWNSTREAM-PROCESSING; MULTI-WORD; PRUNING METHODS;

CELLS; COMPUTATIONAL LINGUISTICS; CONTEXT FREE LANGUAGES;

CYTOLOGY;

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

References (14)

1. Nathan Bodenstab, Aaron Dunlop, Keith Hall, and Brian Roark. 2011. Beam-width prediction for efficient context-free parsing. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, Portland, Oregon. Association for Computational Linguistics.
2. Eugene Charniak. 1997. Statistical parsing with a context-free grammar and word statistics. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, pages 598-603, Menlo Park, CA. AAAI Press/MIT Press.
3. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference, pages 132-139, Seattle, Washington. Morgan Kaufmann Publishers Inc.
4. John Cocke and Jacob T. Schwartz. 1970. Programming languages and their compilers. Technical report Preliminary notes, Courant Institute of Mathematical Sciences, NYU.
5. Michael Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the eighth conference on European chapter of the Association for Computational Linguistics, page 1623, Morristown, NJ, USA. Association for Computational Linguistics.
6. Michael Collins. 2002. Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In Proceedings of the ACL-02 conference on Empirical Methods in Natural Language Processing, volume 10, pages 1-8, Philadelphia, July. Association for Computational Linguistics.
7. Dan Klein and Christopher D. Manning. 2001. Parsing with treebank grammars: Empirical bounds, theoretical models, and the structure of the Penn treebank. In Proceedings of 39th Annual Meeting of the Association for Computational Linguistics, pages 338-345, Toulouse, France, July. Association for Computational Linguistics.
8. Mitchell P Marcus, Beatrice Santorini, Mary Ann Marcinkiewicz, and Ann Taylor. 1999. Treebank-3. Linguistic Data Consortium, Philadelphia.
9. Slav Petrov and Dan Klein. 2007a. Improved inference for unlexicalized parsing. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference, pages 404-411, Rochester, New York, April. Association for Computational Linguistics.
10. Slav Petrov and Dan Klein. 2007b. Learning and inference for hierarchically split PCFGs. In AAAI 2007 (Nectar Track).
11. Brian Roark and Kristy Hollingshead. 2008. Classifying chart cells for quadratic complexity context-free inference. In Donia Scott and Hans Uszkoreit, editors, Proceedings of the 22nd International Conference on Computational Linguistics (COLING 2008), pages 745-752, Manchester, UK, August. Association for Computational Linguistics.
12. Brian Roark and Kristy Hollingshead. 2009. Linear complexity context-free parsing pipelines via chart constraints. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 647-655, Boulder, Colorado, June. Association for Computational Linguistics.
13. Brian Roark and Richard W Sproat. 2007. Computational Approaches to Morphology and Syntax. Oxford University Press, New York.
14. Yue Zhang, Byung gyu Ahn, Stephen Clark, Curt Van Wyk, James R. Curran, and Laura Rimell. 2010. Chart pruning for fast lexicalised-grammar parsing. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 1472-1479, Beijing, China, June.