Title: The Generative Power of Probabilistic and Weighted Context-Free Grammars
Abstract: Over the last decade, probabilistic parsing has become the standard in the parsing literature where one of the purposes of those probabilities is to discard unlikely parses. We investigate the effect that discarding low probability parses has on both the weak and strong generative power of context-free grammars. We prove that probabilistic context-free grammars are more powerful than their non-probabilistic counterparts but in a way that is orthogonal to the Chomsky hierarchy. In particular, we show that the increase in power cannot be used to model any dependencies that discrete context-free grammars cannot.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot