Probabilistic Parsing Strategies

We present new results on the relation between context-free parsing strategies and their probabilistic counter-parts. We provide a necessary condition and a sufficient condition for the probabilistic extension of parsing strategies. These results generalize existing results in the literature that were obtained by considering parsing strategies in isolation.

• Type: Conference
• Year: 2004
• Where: ACL
• Authors: Mark-Jan Nederhof, Giorgio Satta
• Keywords: ACL 2004, ACL 2007, Context-free Parsing Strategies, Parsing Strategies, Probabilistic Counter-parts