减少复杂的 DCG 序言答案

【问题标题】：Reducing Complex DCGs Prolog减少复杂的 DCG 序言
【发布时间】：2015-06-26 15:07:37
【问题描述】：

如何使用 apply(X^P,X,P) 减少像这样的 dtv(P1^P2^P3^Q1) 的 DCG 规则？我正在尝试描述不同语法组件的语义，并且正在使用 lambda 演算。这是我为双及物动词所拥有的，但是，第二个应用功能不起作用，我想知道我做错了什么。

dtv(P1^P2^P3^Q1)-->[gave],
   {apply(P1,X^Q3,Q1)},
   {apply(P,Y^Q3, P2)},
   {apply(P3,Z^gave(X,Y,Z),Q3)}.

这是下面的完整代码：

    % Apply function takes a lambda expression in the form X^P. It unifies X
    % in the first argument with the second argument to get a result P
    apply(X^P, X,P).
    %%%%%%%%
    %SYNTAX
    %%%%%%%%


    % I converted the lambda symbol to ^ in order to make it consistent with
    % the prolog convention and also the library module on lambda.

    s(S) --> np(NP), vp(VP),
    {apply(VP, NP, S)}.%This applies NP and VP to get S

    adjp(Adjp)-->adj(Adj),noun(X^P),
        {apply(Adj,X^P,Adjp)}.%This applies Adjective to noun to get an
    %   adjective Phrase

    np(NP) --> det(Det), noun(X^P), {apply(Det, X^P, NP)}.%Applies Determiner and Noun to get NounPhrase
    np(NP) --> pn(NP).

    np(NP)-->det(Det), adjp(Adjp),
        {apply(Det,Adjp,NP)}.%This applies determiner to adjective phrase to get a Noun Phrase

    pp(PP)-->prep(Prep),np(NP),%prepositional phrase
        {apply(Prep,NP,PP)}.                                                                  
    mp(MP)--> dtv(DTV),np(NP),
        {apply(DTV,NP,MP)}.%This applies ditransitive verb
    %noun phrase to get a modal phrase.

    vp(VP)--> tv(TV), np(NP),
        {apply(TV, NP, VP)}.%This applies transitive verb, noun phrase
    %   to get a verb phrase.


    vp(VP)--> modal(M),np(NP),
        {apply(M, NP, VP)}.%This applies modal (to be) to an adjective to get a verb phrase.

    vp(VP)--> mp(MP),pp(PP),
        {apply(MP,PP,VP)}.%This applies ditransitive verb,
    %noun phrase to get a verb phrase.

    vp(VP) --> iv(VP).

    %%%%%%%%
    % LEXICON
    %%%%%%%%

    prep(X^to(X))-->[to].
    modal(R^S^M)-->[is],
        {apply(R,X,M)},
        {apply(S,X,M)}.
    noun(X^food(X))-->[food].
    noun(X^girl(X))-->[girl].

    adj((X^P)^(Y^and(P,beautiful(Y))))-->[beautiful].

    pn(P^Q)-->[jane],
        {apply(P,jane,Q)}.
    iv(P^Q)-->[runs],
        {apply(P,X^runs(X),Q)}.
    iv(P^Q)-->[sings],
        {apply(P,X^sings(X),Q)}.

    tv(P1^P2^Q2)-->[loves],
        {apply(P2,X^Q1,Q2)},
        {apply(P1,Y^loves(X,Y),Q1)}.

    %Problem spot

dtv(P1^P2^P3^Q1)-->[gave],
    {apply(P1,X^Q3,P2)},
    {apply(P2^P3,Y^Q3, P)},
    {apply(Q1,Z^gave(X,Y,Z),Q3)}.

det(P1^P2^the(X,Q1,Q2))-->[the],
    {apply(P1,X,Q1)},
    {apply(P2,X,Q2)}.
det(P1^P2^a(X,Q1,Q2))-->[a],
    {apply(P1,X,Q1)},
    {apply(P2,X,Q2)}.

【问题讨论】：

这是什么类型的 Prolog/apply？ Prologs 有call/N。
会不会是你在使用this book？它是使用 lambda 而不重命名的一种——与你所拥有的非常相似。具体见semint.pl。
不，我不使用那本书。我将 apply 重新定义为：apply(X^P, X,P)。
此外，第一个和第三个 apply 可以减少 lambda 函数。有问题的是第二个。谢谢
您提供的示例太不完整，无法直接帮助您。但我怀疑，如果你有三个不同的 ^ ，你将不得不使用 apply/3 三次。

标签： prolog dcg lambda-calculus

【解决方案1】：

所以，让我从一个建议开始：至少阅读Prolog and Natural-Language Analysis、pdf 的第 4 章。它准确地涵盖了您所看到的内容 — 除了 apply/3 被称为 reduce/3。这个apply/3 有点形式化的解释方式，即参数传递。看来，对于许多示例，您有点混淆了。

作为第一步，考虑程序的这一部分：

apply(X^P,X,P).

s(S) --> np(NP), vp(VP), {apply(VP, NP, S)}.

这对应于¹：

s(S) --> np(NP), vp(NP^S).

如此有效，无需使用apply/3 - 这是一个不错的设备，但最后，上面的符号更加紧凑，因为它使用的变量更少。

我建议你清理你的代码，我发现它很难阅读。

^{您可以放心忽略的脚注
¹ 实际上，对应关系只是一个声明，转换可能会改善（= 更改）@987654329 的终止@.}

【讨论】：