我试图理解CYK算法,但是当我的句子含糊不清时,这给我带来了麻烦。我也不太明白,如何确定不同单词的初始状态。例如,给定的动词,“忘记”既可以是 VP 又可以是 v ?
我正在尝试解析以下句子:“我忘记了昨天买的一包球拍”,这可以通过两种方式来理解,具体取决于句子yesterday
所描述的部分。可以理解为:
到目前为止,我已经尝试使用以下语法:
S -> NP VP
NP -> det n
NP -> NP PP
VP -> v NP
VP -> VP PP
PP -> prep NP
带有以下字典:
det -> a
NP -> I
n -> rackets | bag
NP -> which (very much in doubt about this one)
prep -> of | yesterday
VP -> forgot | bought
v -> forgot | bought
我也对VP
有疑问。我的老师向我展示了一些先前的示例,例如saw
一词既可以是 VP 也可以是 V ,而我不太了解何时使用
我尝试通过以下句子:“我看见一个女孩拿着望远镜”,我正确地解析了这个句子,并得到与幻灯片相同的结果: 但是我仍然不知道如何在另一句话中发现绿线和红线,从而发现歧义。
有人可以通过以上示例向我解释CYK算法吗?