找出两个句子部分是否可以连接在一起的算法

Question

我正在寻找一个可以将句子部分连接在一起的算法。例如，它知道

"一饮而尽，又要了第二杯"

将能够跟随:

"他听了她的话，点了一杯酒，"

,

"试着去了解他无法理解的东西，"

不会。

我熟悉NLTK -有什么建议吗?

Answer 1

这实际上被证明是不可解的。密码必须理解单词的意思才能确定。你实际上要求的是一种与上下文无关的语法(http://en.wikipedia.org/wiki/Context-free_grammar)，这种语法在人类语言中根本不存在。