Prefix probabilities from stochastic tree adjoining grammars

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2, Issue , 1998, Pages 953-959

  Nederhof, Mark Jan ^a   Sarkar, Anoop ^b   Satta, Giorgio ^c  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MODELING LANGUAGES; STOCHASTIC SYSTEMS; TREES (MATHEMATICS);

CORPUS-BASED; ESTIMATION TECHNIQUES; LANGUAGE MODEL; PROBABILITY MODELLING; STOCHASTIC GRAMMARS; STOCHASTICS; TREE ADJOINING GRAMMARS;

SPEECH RECOGNITION;

EID: 46949098440     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. C. Chelba, D. Engle, F. Jelinek, V. Jimenez, S. Khudanpur, L. Mangu, H. Printz, E. Ristad, A. Stolcke, R. Rosenfeld, and D. Wu. 1997. Structure and performance of a dependency language model. In Proc. of Eurospeech 97, volume 5, pages 2775-2778.
2. F. Jelinek and J. Lafferty. 1991. Computation of the probability of initial substring generation by stochastic context-free grammars. Computational Linguistics, 17(3):315-323.
3. A. K. Joshi and Y. Schabes. 1992. Tree-adjoining grammars and lexicalized grammars. In M. Nivat and A. Podelski, editors, Tree automata and languages, pages 409-431. Elsevier Science.
4. A. K. Joshi. 1988. An introduction to tree adjoining grammars. In A. Manaster-Ramer, editor, Mathematics of Language. John Benjamins, Amsterdam.
5. B. Lang. 1988. Parsing incomplete sentences. In Proc. of the 12th International Conference on Computational Linguistics, volume 1, pages 365-371, Budapest.
6. O. Rambow and A. Joshi. 1995. A formal look at dependency grammars and phrase-structure grammars, with special consideration of word-order phenomena. In Leo Wanner, editor, Current Issues in Meaning-Text Theory. Pinter, London.
7. Y. Schabes. 1992. Stochastic lexicalized tree-adjoining grammars. In Proc. of COLING '92, volume 2, pages 426-432, Nantes, France.
8. B. Srinivas. 1996. "Almost Parsing" technique for language modeling. In Proc. ICSLP '96, volume 3, pages 1173-1176, Philadelphia, PA, Oct 3-6.
9. A. Stolcke. 1995. An efficient probabilistic context-free parsing algorithm that computes prefix probabilities. Computational Linguistics, 21(2):165-201.
10. J. H. Wright and E. N. Wrigley. 1989. Probabilistic LR parsing for speech recognition. In IWPT '89, pages 105-114.