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.