Paper: On the Weak Generative Capacity of Weighted Context-free Grammars

ACL ID C08-2025
Title On the Weak Generative Capacity of Weighted Context-free Grammars
Venue International Conference on Computational Linguistics
Session Poster Session
Year 2008
Authors

It is shown how weighted context-free grammars can be used to recognize lan- guages beyond their weak generative ca- pacity by a one-step constant time exten- sion of standard recognition algorithms.