从一组单词中生成所有可能的正确句子

Question

我有一组276个不同的单词，我想从中生成所有可能的正确句子。它只能由两个或两个以上的单词组成

我用NLTKtagger给每个单词上了一堂课。例如，（‘And’、‘CC’、（‘now’、‘RB’、（‘For’、‘IN’）、（‘something’、‘NN’）但是当单词彼此独立时（在我的例子中是276个单词的数组），这种技术会产生drowback

如果有人知道我该怎么做，那对我真的很有帮助。谢谢

Answer 1

您需要语法来描述词类或单词的有效组合。例如：

S -> NP VP
NP -> det adj* noun
VP -> verb NP
VP -> verb NP conj NP

等等。这是一个相当古老和简单的机制，但应该很容易实现。您只需生成规则的扩展，直到找到单词类类别，然后用相应的单词替换它们。当然，意思是另一个问题，因为你的句子在语法上是正确的，但在语义上是奇怪的