grammar = nltk.CFG.fromstring("""
S -> NP VP Q |Q NP VP|
NP -> Det N | Det N PP
VP -> V NP | V NP PP
PP -> P NP
NP -> 'I'
N -> 'man' | 'park' | 'telescope' | 'dog'|'car'
Det -> 'the' | 'a'
P -> 'in' | 'with'
V -> 'saw'
Q ->'As'|null
""")
sent = 'I saw a car in the park'.split()
parser = nltk.ChartParser(grammar, trace=2)
t= parser.parse(sent)
for tree in t:
#print(tree)
tree.draw()
在上面的句子中'As'是可选的。我如何在nltk语法中写null或lambda?
请您参考如下方法:
假设我们将 Q 分解为 null 和所有其余部分,Qx。然后您可以将 S 的规则重写为:
S -> Qx NP 副总裁 | NP 副总裁 Qx | NP副总裁
而且根本不需要Q。
事实上,除非您需要接受空字符串,否则任何 CFG 都可以转换为没有“null”。
