Efficient Algorithms for Parsing the DOP Model

Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP 1996

Volumn , Issue , 1996, Pages 143-152

  Goodman, Joshua ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; FASTENERS;

% REDUCTIONS; DATA-ORIENTED PARSING; DETERMINISTIC PARSING; EXPONENTIAL NUMBERS; NATURAL LANGUAGES TEXTS; OPTIMISATIONS; PARSE TREES; PARSING ALGORITHM; PROBABILISTIC CONTEXT FREE GRAMMARS; ZERO-CROSSINGS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (19)

1. J.K. Baker. 1979. Trainable grammars for speech recognition. In Proceedings of the Spring Conference of the Acoustical Society of America, pages 547-550, Boston, MA, June.
2. Rens Bod. 1992. Mathematical properties of the data oriented parsing model. Paper presented at the Third Meeting on Mathematics of Language (MOL3), Austin Texas.
3. Rens Bod. 1993a. Data-oriented parsing as a general framework for stochastic language processing. In K. Sikkel and A. Nijholt, editors, Parsing Natural Language. Twente, The Netherlands.
4. Rens Bod. 1993b. Monte Carlo parsing. In Proceedings Third International Workshop on Parsing Technologies, Tilburg/Durbury.
5. Rens Bod. 1993c. Using an annotated corpus as a stochastic grammar. In Proceedings of the Sixth Conference of the European Chapter of the ACL, pages 37-44.
6. Rens Bod. 1995a. Enriching Linguistics with Statistics: Performance Models of Natural Language. University of Amsterdam ILLC Dissertation Series 1995-14. Academische Pers, Amsterdam.
7. Rens Bod. 1995b. The problem of computing the most probable tree in data-oriented parsing and stochastic tree grammars. In Proceedings of the Seventh Conference of the European Chapter of the ACL.
8. Eric Brill. 1993. A Corpus-Based Approach to Language Learning. Ph.D. thesis, University of Pennsylvania.
9. Joshua Goodman. 1996. Parsing algorithms and metrics. In Proceedings of the 34th Annual Meeting of the ACL. To appear.
10. Charles T. Hemphill, John J. Godfrey, and George R. Doddington. 1990. The ATIS spoken language systems pilot corpus. In DARPA Speech and Natural Language Workshop, Hidden Valley, Pennsylvania, June. Morgan Kaufmann.
11. K. Lari and S.J. Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 4:35-56.
12. David Magerman. 1994. Natural Language Parsing as Statistical Pattern Recognition. Ph.D. thesis, Stanford University University, February.
13. Fernando Pereira and Yves Schabes. 1992. Inside-Outside reestimation from partially bracketed corpora. In Proceedings of the 30th Annual Meeting of the ACL, pages 128-135, Newark, Delaware.
14. L.R. Rabiner. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2), February.
15. R. 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. Landelijke Vereniging van Neerlandici (LVVN-jaarboek), Almere. In Dutch.
16. Yves Schabes, Michal Roth, and Randy Osborne. 1993. Parsing the Wall Street Journal with the Inside-Outside algorithm. In Proceedings of the Sixth Conference of the European Chapter of the ACL, pages 341-347.
17. Y. Schabes. 1992. Stochastic lexicalized tree-adjoining grammars. In Proceedings of the l$th International Conference on Computational Linguistics.
18. Khalil Sima'an. 1996. Efficient disambiguation by means of stochastic tree substitution grammars. In R. Mitkov and N. Nicolov, editors, Recent Advances in NLP 1995, volume 136 of Current Issues in Linguistic Theory. John Benjamins, Amsterdam.
19. Andreas Stolcke. 1993. An efficient probabilistic context-free parsing algorithm that computes prefix probabilities. Technical Report TR-93-065, International Computer Science Institute, Berkeley, CA.