從一組單詞中生成所有可能的正確句子

Question

我有一組276個不同的單詞，我想從中生成所有可能的正確句子。 它可以只由兩個詞組成，也可以由多個詞組成。

我使用NLTK標注器給每個單詞一個 class。 例如，('And', 'CC'), ('now', 'RB'), ('for', 'IN'), ('something', 'NN') 但是當單詞彼此獨立（在我的例子中是 276 個單詞的數組）。

如果有人知道我該怎么做，那真的會對我有所幫助。 謝謝！

Answer 1

您需要一種語法來描述詞類或詞的有效組合。 例如：

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

等等。 這是一個相當古老且簡單的機制，但應該很容易實現。 您只需生成規則的擴展，直到您點擊單詞 class 類別，然后用相應的單詞替換它們。 當然，意思是一個不同的問題，因為你的句子在語法上是正確的，但在語義上很奇怪。

Answer 2

您需要輸入正確的語法規則來制作正確的所需句子。

有關更多信息，您可以通過以下鏈接 go：

https://www.nltk.org/book/ch08.html