Probabilistic parsing strategies (2004)
| Venue: | In 42nd Annual Meeting of the Association for Computational Linguistics |
| Citations: | 5 - 1 self |
BibTeX
@INPROCEEDINGS{Nederhof04probabilisticparsing,
author = {Mark-jan Nederhof and Giorgio Satta},
title = {Probabilistic parsing strategies},
booktitle = {In 42nd Annual Meeting of the Association for Computational Linguistics},
year = {2004},
pages = {543--550}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present new results on the relation between purely symbolic contextfree parsing strategies and their probabilistic counter-parts. Such parsing strategies are seen as constructions of push-down devices from grammars. We show that preservation of probability distribution is possible under two conditions, viz. the correct-prefix property and the property of strong predictiveness. These results generalize existing results in the literature that were obtained by considering parsing strategies in isolation. From our general results we also derive negative results on so-called generalized LR parsing. 1
