python - NLTK:从树值转换为 Lambda 函数表示法

Question

我正在尝试将一个句子转换为 lambda 函数符号，例如看到的 http://www.nltk.org/book/ch10.html在第 4.2 节中。使用代码，我可以将句子转换为语义值并使用上下文无关语法解析句子，但是将句子转换为 lambda 符号的方法有哪些。

import nltk
grammar = nltk.CFG.fromstring("""
  S -> NP VP
  VP -> V NP 
  V -> "is" 
  Adj -> "Chewing"
  Coj -> "and"
  Nom -> Adj Nom | N
  NP ->  Nom Coj NP | N
  Det -> "a" | "an" | "the" | "my"
  N -> "gum" | "candy" | "thrilling"
  P -> "in" | "on" | "by" | "with"
  """)
sent = "Chewing gum and candy is thrilling".split()
rd_parser = nltk.RecursiveDescentParser(grammar, )
for tree in rd_parser.parse(sent):
    print (tree)

Answer 1

简答:您必须编写自己的语义语法。没有简单的方法可以将 CFG 映射到 lambda 演算。

更长的答案:

从 CFG 中，最接近语义树的是为非终结符指定语义特征，SQL CFG 示例很好地指导了如何去做，请参阅第 1.1 节。来自 http://www.nltk.org/book/ch10.html :

>>> nltk.data.show_cfg('grammars/book_grammars/sql0.fcfg')
% start S
S[SEM=(?np + WHERE + ?vp)] -> NP[SEM=?np] VP[SEM=?vp]
VP[SEM=(?v + ?pp)] -> IV[SEM=?v] PP[SEM=?pp]
VP[SEM=(?v + ?ap)] -> IV[SEM=?v] AP[SEM=?ap]
NP[SEM=(?det + ?n)] -> Det[SEM=?det] N[SEM=?n]
PP[SEM=(?p + ?np)] -> P[SEM=?p] NP[SEM=?np]
AP[SEM=?pp] -> A[SEM=?a] PP[SEM=?pp]
NP[SEM='Country="greece"'] -> 'Greece'
NP[SEM='Country="china"'] -> 'China'
Det[SEM='SELECT'] -> 'Which' | 'What'
N[SEM='City FROM city_table'] -> 'cities'
IV[SEM=''] -> 'are'
A[SEM=''] -> 'located'
P[SEM=''] -> 'in'

将 CFG 映射到 lambda 演算，反之亦然，或者从文本中学习这两者仍然是一项值得研究的工作，因此目前尚无明确的方法。

参见 http://dl.acm.org/citation.cfm?id=2052254和 http://www.computer.org/csdl/proceedings/ictai/2008/3440/02/3440b135-abs.html