Skip to main content
 首页 » 编程设计

python之如何在 CFG 中定义 null 或 lambda

2025年04月02日22softidea

 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”。