随机生成句子

Question

我想从给定的上下文无关语法中随机生成句子。你知道吗

随机性是很重要的部分，因为我的语法非常大，NLTK生成所有可能的语句，这些语句不符合递归（即E -> A E），并且需要很长时间才能在短时间内生成“有趣”的语句（有趣的是与当前语句之前的其他语句不同）。你知道吗

有Python库吗？谢谢！你知道吗

Answer 1

NLTK没有提供从语法生成随机句子的方法，尽管在这个相关的SO问题How to use NLTK to generate sentences from an induced grammar?中指出，它可以从三叉树生成随机句子。你知道吗

如果您想编写自己的Python函数，您可能会对brucemackenzie的这篇1997年的论文感兴趣。（我在this answer to a different SO question中找到了链接）该算法涉及在O（N²）预处理步骤中预计算权重，并且要求语法没有epsilon生成（扩展到空字符串的生成）。你知道吗