Parsing with soft and hard constraints on dependency length

IWPT 2005 - Proceedings of the 9th International Workshop on Parsing Technologies

Volumn , Issue , 2005, Pages 30-41

  Eisner, Jason ^a   Smith, Noah A ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT-FREE; DEPENDENCY PARSER; FINITE-STATE; GRAMMAR FORMALISMS; HARD CONSTRAINTS; LINEAR TIME; PHRASE STRUCTURE; POWER; SIMPLE++; SOFT CONSTRAINT;

FORMAL LANGUAGES;

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

References (25)

1. S. P. Abney. Parsing by chunks. In Principle-Based Parsing: Computation and Psycholinguistics. Kluwer, 1991.
2. D. E. Appelt, J. R. Hobbs, J. Bear, D. Israel, and M. Tyson. FASTUS: A finite-state processor for information extraction from real-world text. In Proc. of IJCAI, 1993.
3. E. Bertsch and M.-J. Nederhof. Regular closure of deterministic languages. SIAM J. on Computing, 29(1):81-102, 1999.
4. D. Bikel. A distributional analysis of a lexicalized statistical parsing model. In Proc. of EMNLP, 2004.
5. T. Brants. Cascaded Markov models. In Proc. of EACL, 1999.
6. S. A. Caraballo and E. Charniak. New figures of merit for best-first probabilistic chart parsing. Computational Linguistics, 24(2):275-98, 1998.
7. S. Chen. Bayesian grammar induction for language modeling. In Proc. of ACL, 1995.
8. K. W. Church. On memory limitations in natural language processing. Master's thesis, MIT, 1980.
9. M. Collins. Three generative, lexicalised models for statistical parsing. In Proc. of ACL, 1997.
10. J. Eisner. Bilexical grammars and their cubic-time parsing algorithms. In Advances in Probabilistic and Other Parsing Technologies. Kluwer, 2000.
11. J. Eisner, E. Goldlust, and N. A. Smith. Compiling Comp Ling: Practical weighted dynamic programming and the Dyna language. In Proc. of HLT-EMNLP, 2005.
12. J. Eisner and G. Satta. Efficient parsing for bilexical cfgs and head automaton grammars. In Proc. of ACL, 1999.
13. L. Frazier. On Comprehending Sentences: Syntactic Parsing Strategies. PhD thesis, University of Massachusetts, 1979.
14. E. Gibson. Linguistic complexity: Locality of syntactic dependencies. Cognition, 68:1-76, 1998.
15. G. Grefenstette. Light parsing as finite-state filtering. In Proc. of Workshop on Extended FS Models of Language, 1996.
16. D. Hindle. Noun classification from predicate-argument structure. In Proc. of ACL, 1990.
17. J. R. Hobbs and J. Bear. Two principles of parse preference. In Proc. of COLING, 1990.
18. D. Klein and C. D. Manning. Accurate unlexicalized parsing. In Proc. of ACL, 2003.
19. D. Klein and C. D. Manning. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proc. of ACL, 2004.
20. R. McDonald, K. Crammer, and F. Pereira. Online large-margin training of dependency parsers. In Proc. of ACL, 2005.
21. Y. Miyao and J. Tsujii. Maximum entropy estimation for feature forests. In Proc. of HLT, 2002.
22. M.-J. Nederhof. Practical experiments with regular approximation of context-free languages. CL, 26(1):17-44, 2000.
23. M.-J. Nederhof. Weighted deductive parsing and Knuth's algorithm. Computational Linguistics, 29(1):135-143, 2003.
24. C. Schafer and D. Yarowsky. A two-level syntax-based approach to Arabic-English statistical machine translation. In Proc. of Workshop on MT for Semitic Languages, 2003.
25. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. Max-margin parsing. In Proc. of EMNLP, 2004.