3假设产生式及其统计概率如下表所示：产生式概率产生式概率产生式概率S-NP VP1VP-V NP07V-b1NP-Pr02VP-VP PP03D-c1NP-D N06PP-P NP1N-d1NP-NP PP02Pr-a1P-e1请问abcdecd有几种语法分析树？分别画出他们并计算他们的概率。

根据产生式可以得到下面两棵语法分析树：

      S
     / \
    NP  VP
   /    / \
  D     V  NP
 /      |   |
c1     b1  N

概率为：Pr(S->NP VP) * Pr(NP->D N) * Pr(D->c1) * Pr(VP->V NP) * Pr(V->b1) * Pr(NP->N) = 0.2 * 0.6 * 0.2 * 0.7 * 0.7 * 0.6 = 0.005808

      S
     / \
    NP  VP
   /    / \
  Pr    VP  PP
 /     /   /  \
a1    V   P   NP
     /    |   |
    b1    e1  N

概率为：Pr(S->NP VP) * Pr(NP->Pr N) * Pr(Pr->a1) * Pr(VP->VP PP) * Pr(VP->V) * Pr(V->b1) * Pr(PP->P NP) * Pr(P->e1) * Pr(NP->N) = 0.2 * 0.6 * 0.3 * 0.3 * 0.7 * 0.7 * 0.2 * 0.2 * 0.6 = 0.00012096

因此，cd有两种语法分析树，概率分别为0.005808和0.00012096