有没有办法将给定单词集中的单词组合成语法句子?

时间:2019-03-29 14:05:18

标签: nlp nltk combinatorics

我想构建固定长度的句子 S = w1 w2 w3 w4 w5 ..... wN N已经为我所知。对于i = 1到N的每个单词位置wi,我都有一组单词。我必须从每个wi中选择一个单词来构建句子S。S必须在语法上正确;而且我不想检查句子S的含义。是否可以使用NLTK的工具包或任何其他NLP工具包来实现此目的?

我可以使用DFS算法从给定的单词列表构造句子,然后检查每个句子在语法上是否正确。但是每个单词的设置大小很大(比例为10 ^ 3),因此即使是三个单词句子,也要花费太多时间来构造一个句子。

  

假设,我想构建三个单词的句子S = w1 w2 w3。

     

w1 = {我,你,我们,他,她,...},
w2 = {吃,喝,读,谁,   怎么样,...},
w3 = {香蕉,茶,音乐......

     

有效句子(语法正确):

     
      
  • 我吃香蕉。
  •   
  • 我喝茶。
  •   
  • 我在吃音乐。
  •   
  • 我喝香蕉。
  •   
  • 我读香蕉等等。
  •   
     

无效的句子(语法上不正确):

     
      
  • 我是香蕉人。
  •   
  • 我怎么读书。
  •   

0 个答案:

没有答案