On the Weak Generative Capacity of Weighted Context-free Grammars

It is shown how weighted context-free grammars can be used to recognize languages beyond their weak generative capacity by a one-step constant time extension of standard recognition algorithms.

• Type: Conference
• Year: 2008
• Where: COLING
• Authors: Anders Søgaard
• Keywords: COLING 2008, Computational Linguistics, One-step Constant Time, Weak Generative Capacity, Weighted Context-free Grammars