Probabilistic Parsing Strategies

Details Probabilistic Parsing Strategies Probabilistic Parsing Strategies

2002-11-14

arxiv.org/abs/cs/0211017v1

Computer Science

Computation and Language

36 pages, 1 figure

Scientific paper

We present new results on the relation between purely symbolic context-free 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.

Affiliated with

Also associated with

No associations

Rating

Probabilistic Parsing Strategies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Probabilistic Parsing Strategies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic Parsing Strategies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473526