自然语言理解讲义课件.ppt

《自然语言理解讲义课件.ppt》由会员分享，可在线阅读，更多相关《自然语言理解讲义课件.ppt（76页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、自然语言理解讲义自然语言理解讲义第二章第二章 句法分析句法分析(2)内容提要内容提要o 自顶向下分析法自顶向下分析法o 自底向上分析法自底向上分析法o 转移网络文法转移网络文法o 自顶向下线图分析法自顶向下线图分析法自顶向下分析法自顶向下分析法(1)：概述：概述o 自顶向下的方法又称为基于预测的方法。这种方法是先产生对后面将要出现的成分的预期，然后再通过逐步吃进待分析的字符串来验证预期。- 如果预期得到了证明，就说明待分析的字符串可以被分析为所预期的句法结构。- 如果某一个环节上预期出了差错，那就要用另外的预期来替换（即回溯）。- 如果所有环节上所有可能的预期都被吃进的待分析字符串所“反驳”，

2、那就说明待分析的字符串不可能是一个合法的句子，分析失败。自顶向下分析法自顶向下分析法(2)：示例：示例张三是县长派来的苍蝇是瞎子打死的主意是董永想出来的N V N V V 的词典：张三：N县长：N是：V派：V来：V的：de规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV V自顶向下分析法自顶向下分析法(3)：示例：示例1查词典规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的自顶向下分析法自顶向下分析法(4)：示例：

3、示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPSVP使用规则：SNP VP自顶向下分析法自顶向下分析法(5)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：NPNNPSVPN自顶向下分析法自顶向下分析法(6)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV

4、 VN V N V V de张三 是 县长 派 来 的张三：N词典匹配成功NPSVP自顶向下分析法自顶向下分析法(7)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：VPV NPNPSVPVNP自顶向下分析法自顶向下分析法(8)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的是：V词典匹配成功NPSVPNP自顶向下分析法自顶向下

5、分析法(9)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：NPNNPSVPNPN自顶向下分析法自顶向下分析法(10)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的县长：N词典匹配成功NPSVPNP自顶向下分析法自顶向下分析法(11)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(

6、5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的句法树扩展完毕，但句子没有完全匹配成功，回溯NPSVPNP自顶向下分析法自顶向下分析法(12)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：NPCS 的NPSVPNPCS的自顶向下分析法自顶向下分析法(13)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长

7、 派 来 的使用规则：CSNP VNPSVPNPCS的NPV自顶向下分析法自顶向下分析法(14)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：NPNNPSVPNPCS的NPVN自顶向下分析法自顶向下分析法(15)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的县长：N词典匹配成功NPSVPNPCS的NPV自顶向下分析法自顶向下

8、分析法(16)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的使用规则：VV VNPSVPNPCS的NPVVV自顶向下分析法自顶向下分析法(17)：示例：示例规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的派：V 来：V词典匹配成功NPSVPNPCS的NPV自顶向下分析法自顶向下分析法(18)：示例：示例规则：(1) SNP VP(2) NPN(3)

9、 NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPSVPNPCS的(de)NPV的：de词典匹配成功句法树扩展句法树扩展完毕，完毕，恰好句子匹恰好句子匹配完成，配完成，分析成功分析成功自顶向下分析法自顶向下分析法(19)：状态空间的观点：状态空间的观点(N V N V V de)(NP VP)(S)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV V(N VP)(CS 的 VP)(NP V NP)(NP V 的 VP)(CS 的 V NP)目标状态目标状态初

10、始状态初始状态自顶向下分析法自顶向下分析法(20) ：一种改进方法：一种改进方法o 为了在分析过程中及时发现错误，分析器应尽早与输入句子进行比较。 o 在状态描述中再加入一正整数来表示分析所对应的句子的当前位置。 自顶向下分析法自顶向下分析法(21) ：一种改进方法：一种改进方法例例 位置是类似以下设置的： 1 The 2 dogs 3 cried 4 一种典型的状态形如 (N VP) 2)这一状态表示从句子的位置2开始，分析器需要找一个名词(N)及一个动词短语(VP)。 自顶向下分析法自顶向下分析法(22) ：一种改进方法：一种改进方法o 从旧状态产生新状态时，要看表中第一个符号是词性符号还

11、是其他非终极符。若为词类符号(如这里的N)，且从当前位置读入的词具有该词性，那么就可以将第一个符号去掉，同时将位置计数加1。o 例例(续续) 若在状态(N VP) 2)，从句子的位置2读入的词的词类是N，则新状态变为(VP) 3)。这时状态的符号表中第一个符号VP为其他非终极符，需要使用重写规则，假定使用规则VPV NP ，则状态变成 (V NP) 3)位置不变位置不变自顶向下分析法自顶向下分析法(23) ：一种改进方法：一种改进方法o算法1. 选择当前状态：从可能状态列表中选择第一个状态，并称之为C。从可能状态表中去掉C。若表为空，在算法失败。2. 若C的符号表为空。如果位置指向句子末尾，则

12、算法成功；如果位置不指向句子末尾，则goto 1(回溯)。3. 否则(若C的符号表不为空)，按下面方法产生新状态：n若C的符号表的第一个符号表示词性。如果句子的下一个词具有该词性，则通过从C的符号表中去掉该符号并调整位置指针来构造一新状态，然后将新状态加入可能状态列表；如果句子的下一个词不具有该词性，则goto 1。n否则，若C的第一个符号为其他非终极符，为该符号的每条重写规则产生一新状态，然后将所有这些新状态加入可能状态列表。ngoto 1. 自顶向下分析法自顶向下分析法(24) ：一种改进方法：一种改进方法1 SNP VP 4) VPV2 NPART N 5) VPV NP3 NPART

13、ADJ NART、ADJ、N、V可分别看作冠词、形容词、名词、动词 词典：The: ARTcried: Vold: ADJ, Nman: N, V 待分析的句子：“1 The 2 old 3 man 4 cried 5” 自顶向下分析法自顶向下分析法(25) ：一种改进方法：一种改进方法步骤当前状态候补状态说明1(S) 1)2(NP VP) 1)3(ART N VP) 1)(ART ADJ N VP) 1)重写NP得到两个状态4(N VP) 2)(ART ADJ N VP) 1)候补状态要保留5(VP) 3)(ART ADJ N VP) 1)6(V) 3)(V NP) 3)(ART ADJ N

14、 VP) 1)7( ) 4)(V NP) 3)(ART ADJ N VP) 1)8(V NP) 3)(ART ADJ N VP) 1)取第一个候补9(NP) 4)(ART ADJ N VP) 1)自顶向下分析法自顶向下分析法(26) ：一种改进方法：一种改进方法10(ART N) 4)(ART ADJ N) 4)(ART ADJ N VP) 1)在位置4找ART失败11(ART ADJ N) 4)(ART ADJ N VP) 1)再次失败12(ART ADJ N VP) 1)13(ADJ N VP) 2)14(N VP) 3)15(VP) 4)16(V) 4)(V NP) 4)17( ) 5)

15、成功自底向上分析法自底向上分析法(1)o 自底向上的方法也叫基于归约的方法基于归约的方法。这种方法是先逐步吃进待分析字符串，把它们从局部到整体层层归约为可能的成分。-如果整个待分析字符串被归约为开始符号S，那么分析成功。-如果在某个局部证明不可能有任何从这里把整个待分析字符串归约为句子的方案，那么就需要回溯。-如果经过回溯始终无法将待分析字符串归约为S，那么分析失败。自底向上分析法自底向上分析法(2)查词典规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的自底向上分析法自底向上分

16、析法(3)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NP使用规则：NPN自底向上分析法自底向上分析法(4)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NP使用规则：NPNNP自底向上分析法自底向上分析法(5)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三

17、是 县长 派 来 的NP使用规则：VPV NPNPVP自底向上分析法自底向上分析法(6)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NP使用规则：SNP VPNPVPS自底向上分析法自底向上分析法(7)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NP使用规则：VV VNPVPSV自底向上分析法自底向上分析法(8)规则：(1) SNP VP(2) NPN(

18、3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNPVPS无规则可用，回溯自底向上分析法自底向上分析法(9)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNPVP无规则可用，回溯自底向上分析法自底向上分析法(10)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NP使用规则：V

19、V VNPVPV自底向上分析法自底向上分析法(11)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNPVP无规则可用，回溯自底向上分析法自底向上分析法(12)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP无规则可用，回溯自底向上分析法自底向上分析法(13)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VP

20、V NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP使用规则：VV VV自底向上分析法自底向上分析法(14)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP使用规则：CSNP VVCS自底向上分析法自底向上分析法(15)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP使用规则：NPCS deVCSNP自底向上分析法自

21、底向上分析法(16)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP使用规则：VPV NPVCSNPVP自底向上分析法自底向上分析法(17)规则：(1) SNP VP(2) NPN(3) NPCS 的(4) CSNP V(5) VPV NP(6) VV VN V N V V de张三 是 县长 派 来 的NPNP使用规则：SNP VP整个句子归结为S，分析成功VCSNPVPS自底向上分析法自底向上分析法(18)：线图分析法：线图分析法o 基本数据结构是线图线图(char

22、t)，它允许分析器存储已完成的部分匹配以避免重复的匹配。o 匹配基于某个句子成分(Constituent)，这里称为Key。为了找到与包含给定Key的串相匹配的规则，可以： 找以给定Key开始的规则； 找开始于更早的Key的规则，但需要当前Key来结束或扩展此规则。 自底向上分析法自底向上分析法(19)：线图分析法：线图分析法1. SNP VP4. NPADJ N2. NPART ADJ N5. VPAUX VP3. NPART N6. VPV NP假定要分析一个以ART开始的句子。现以该ART为Key，规则2和3都可匹配(因为它们的右部都以ART开头)。为了把这些保存下来以便分析下一个Key

23、，需要记录下来：规则2和3的后续运用将从ART之后继续分析，为此将2和3表示为2. NPART ADJ N3. NPART N 自底向上分析法自底向上分析法(20)：线图分析法：线图分析法o 规则右边在“”之前的Key是已分析(匹配)过的。若下一个Key是ADJ，则规则4被启动，同时2将被扩展为：2. NPART ADJ N o 线图需要维护在分析句子的过程中已产生的所有成分。同时还要维护部分匹配但还没有完全匹配的规则的记录，这些被称为活动弧活动弧(active arc)。自底向上分析法自底向上分析法(21)：线图分析法：线图分析法o 对于前面的规则集，在依次读入一ART和一ADJ之后可得到如

24、下线图：ART1 ADJ1123NPART ADJ NNPART NNPADJ NNPART ADJ N自底向上分析法自底向上分析法(22)：线图分析法：线图分析法o 当某条规则的右边被匹配完成时，将产生一新的成分该规则的左边符号。新成分在被加入线图之前将一直存储在一个称为agenda的表中。弧扩展算法弧扩展算法为添加一成分C到位置p1至p2：1. 将C插入线图的p1至p2.2. 对所有在p0至p1之间的形如XX1 CXn的活动弧，添加一条p0至p2的新活动弧XX1C Xn.3. 对在p0至p1之间的形如XX1Xn C的活动弧，添加一位于p0至p2之间的类型为X的新成分到agenda.自底向上

25、分析法自底向上分析法(23)：线图分析法：线图分析法自底向上线图分析算法自底向上线图分析算法循环直到输入被处理完：1. 若agenda为空，则确定输入中下一个词的词性并将词性加入agenda.2. 从agenda中选一成分(称为从位置p1至p2的成分C).3. 对所有形如XC X1Xn的规则，加入p1至p1的活动弧X C X1Xn.4. 用弧扩展算法将C加入线图.自底向上分析法自底向上分析法(24)：线图分析法：线图分析法o 例例：分析“1 The 2 large 3 can 4 can 5 hold 6 the 7 water 8”。首先词典中需加入几个新词：can: N, AUX, V h

26、old: N, V water: N, V自底向上分析法自底向上分析法(25)：线图分析法：线图分析法 1 the 2 large 3 can 4NP2(规则4)NP1(规则2)ART1 ADJ1 N1AUX1V1NPART ADJ NNPART NNPADJ NNPART ADJ NS NP VPS NP VPVPAUX VPVPV NP分析完短语the large can之后的线图。 自底向上分析法自底向上分析法(26)：线图分析法：线图分析法 1 the 2 large 3 can 4 can 5 hold 6NP2(规则4)NP1(规则2)ART1 ADJ1 AUX1 AUX2 N3N

27、1V1S NP VPS NP VPVPAUX VPVPV NPN2V1V2V3VPAUX VPVPV NPVPV NP加入hold后的线图(省略了为第一个NP生成的弧) 自底向上分析法自底向上分析法(27)：线图分析法：线图分析法 1 the 2 large 3 can 4 can 5 hold 6 the 7 water 8NP2(规则4)NP1(规则2)ART1 ADJ1 AUX1 AUX2 N3 ART2 N4N1V1S NP VPS NP VPVPAUX VPN2V1V2V3VPAUX VPV4NP3(规则3) 所有NP被 识 别后 的 线图 ， 其中 只 保留 了 关键 的 活动弧自

28、底向上分析法自底向上分析法(28)：线图分析法：线图分析法 1 the 2 large 3 can 4 can 5 hold 6 the 7 water 8NP2(规则4) VP2(规则5)NP1(规则2) VP1(规则6)ART1 ADJ1 AUX1 AUX2 N3 ART2 N4N1V1N2V1V2V3V4NP3(规则3)VP3(规则5，由AUX1和VP2构成)S2(规则1，由NP2和VP2构成)S1(规则1，由NP1和VP2构成)最终的线图最终的线图 自底向上分析法自底向上分析法(29)：线图分析法：线图分析法o agenda采取的数据结构决定了线图分析法的搜索策略。当agenda采取的

29、数据结构是堆栈时为深度优先深度优先的搜索策略，当agenda采取的数据结构是队列时为广度优先广度优先的搜索策略转移网络文法转移网络文法(1)o 转移网络转移网络由节点和带标记的弧组成，其中一个节点被定为初始节点。 识别简单名词短语的转移网络文法 NP: NPN P1N P2artnounpopadj转移网络文法转移网络文法(1)o 转移网络转移网络由节点和带标记的弧组成，其中一个节点被定为初始节点。 识别简单名词短语的转移网络文法 NP: NPN P1N P2artnounpopadj描述能力等同于NPART NP1NP1ADJ NP1NP1N转移网络文法转移网络文法(2)例 用上面的网络识别

30、a purple cow. S: popNPverbNP转移网络文法转移网络文法(3)o 要获得更强的描述能力，需要用递归转移网络递归转移网络(RTN)。RTN的弧不仅可指向词性，也可指向其他网络。 识别简单英文句子的网络SS1S2S3转移网络文法转移网络文法(4)弧类型弧类型 例子例子用法用法CAT(词性)noun只有当前词与弧上的词性匹配时成功WRD(词)of只有当前词与弧上标的词相同时成功PUSH NP只有当命名网络能成功转移时成功JUMP jump总是成功POP pop成功，并发出网络成功结束的信息RTN的弧标记的弧标记转移网络文法转移网络文法(5)o 运用RTN进行分析时，分析器在任

31、何时侯的状态可用以下信息来表示：n 当前位置当前位置(current position)指向下一个要分析词的指针。n 当前节点当前节点(current node)分析器在网络中所处的节点。n 返回点返回点(return point)存放其他网络节点的栈，当分析器从当前网络返回时将从栈中弹出一个节点作为当前节点。 转移网络文法转移网络文法(6)o假定分析器在分析过程中处于某个状态，在下列情形中可从当前节点沿某条弧移向下一节点：n情形情形1：If 弧的标记是词性而句中下一词具有该词性， Then (1) 更新当前指针当前指针指向句中下一词， (2) 更新当前节点当前节点为弧的目标节点。n情形情形2

32、：If 弧指向另一网络N Then (1) 将弧的目标节点压入返回点返回点， (2) 更新当前节点当前节点为N的初始节点。n情形情形3：If 弧为弹出弧且返回点返回点不空 Then (1) 弹出返回点的第一个节点作为当前节点当前节点。n情形情形4：If 弧为弹出弧，返回点返回点为空，且句子已分析完 Then (1) 分析成功结束。转移网络文法转移网络文法(7)NP: S: NPN P1N P2artnounpopadjSS1S2NPverbpopNPpronoun1121312number211识别英文句子的另一网络识别英文句子的另一网络转移网络文法转移网络文法(8)o 分析句子 1 The

33、2 old 3 man 4 cried 5 的过程步骤 当前 当前 返回点 下一步将 说明 节点 位置 经过的弧1. (S, 1, NIL) S/1 初始位置2. (NP, 1, (S1) NP/1 进入NP网络，最终将返回到S网络的节点S13. (NP1, 2, (S1) NP1/1 沿弧线NP/1 (the)4. (NP1, 3, (S1) NP1/2 沿弧线NP1/1 (old)5. (NP2, 4, (S1) NP2/2 沿弧线NP1/2 (man)，因为不能使用NP16. (S1, 4, NIL) S1/1 弹出弧将分析器带回S17. (S2, 5, NIL) S2/1 沿弧线S1/

34、1 (cried)8. 沿弧线S2/1，分析成功、结束转移网络文法转移网络文法(9)o 对下面句子的分析(one的词性可以是number或pronoun)： 1 One 2 saw 3 the 4 man 5 转移网络文法转移网络文法(10)步骤当前状态下一步将经过的弧候补状态1.(S, 1, NIL)S/1 NIL2.(NP, 1, (S1)NP/2 (NP/3为候补)NIL3.(NP1, 2, (S1)NP1/2 (NP2, 2, (S1)4.(NP2, 3, (S1)NP2/1 (NP2, 2, (S1)5.(S1, 3, NIL)没有弧线可用 (NP2, 2, (S1)6.(NP2,

35、2, (S1)NP2/1 NIL7.(S1, 2, NIL)S1/1 NIL8.(S2, 3, NIL)S2/2 NIL9.(NP, 3, (S2)NP/1 NIL10.(NP1, 4, (S2)NP1/2 NIL11.(NP2, 5, (S2)NP2/1 NIL12.(S2, 5, NIL)S2/1 NIL13.分析成功 NIL自顶向下线图分析法自顶向下线图分析法(1)o 自顶向下方法的优点：有很好的预测能力有很好的预测能力o 自底向上方法的优点：只对输入串进行一次只对输入串进行一次检测检测自顶向下线图分析法自顶向下线图分析法(2)Top-Down Arc Introduction Algo

36、rithm为加入一结束于位置j的弧SC1 CiCn：对于文法中每一条形如CiX1Xk的规则，递归地加入从位置j到j的弧Ci X1Xk.Top-Down Chart Parsing Algorithm初始化：对于文法中每条形如SX1Xk的规则，应用上述弧引入算法加入标记为S X1Xk的弧。分析：循环直至输入结束：1. 若agenda为空，查下一个词的词性并将它们加入agenda.2. 从agenda中选一成分，设为C.3. 用弧扩展算法将C与所有图上的活动弧结合起来。将所有新成分加入agenda.4. 对于步骤3所生成的所有弧，用上述弧引入算法将它们加入线图.自顶向下线图分析法自顶向下线图分析法

37、(3)o 例例：再次分析句子The large can can hold the water. 在初始阶段，标记为S NP VP的弧首先被加入。然后，能产生NP的规则也用于标记活动弧：NP ART ADJ N，NP ART N，NP ADJ N并加到位置1至1。 1S NP VPNP ART ADJ NNP ART NNP ADJ N自顶向下线图分析法自顶向下线图分析法(4)输入从1至2的ART1(the)： 有两条弧将通过弧扩展算法得到扩展： 从1至2的NPART ADJ N 从1至2的NPART N输入从2至3的ADJ1(large)： 有一条弧将得到扩展： 从1至3的NPART ADJ

38、N输入从3至4的AUX1(can)： 无动作，成分将被忽略。输入从3至4的V1(can)： 无动作，成分将被忽略。自顶向下线图分析法自顶向下线图分析法(5)输入从3至4的N1(can)： 有一条弧被扩展并结束而得到 从1至4的NP1(the large can)。输入从1至4的NP1 有一条弧将得到扩展： 从1至4的SNP VP 运用自顶向下规则(步骤4)，为VP的新活动弧也被加入 从4至4的VP AUX VP 从4至4的VP V NP 自顶向下线图分析法自顶向下线图分析法(6) 1 the 2 large 3 can 4NP1(规则2)ART1 ADJ1 N1NPART ADJ NNPART

39、 NS NP VPNP ADJ NNP ART NNP ART ADJ NNPART ADJ NS NP VPVP AUX VPVP V NP分析完第一个分析完第一个NP后的线图后的线图自顶向下线图分析法自顶向下线图分析法(7)o 算法继续下去将加入算法继续下去将加入can的三种可能词性：的三种可能词性：AUX, V及及N。词性。词性AUX将扩展位于位置将扩展位于位置4的的弧弧VP AUX VP，并增加一位于位置，并增加一位于位置5、需、需要一新要一新VP的活动弧的活动弧(VPAUX VP)。词性。词性V将扩展位于位置将扩展位于位置4的弧的弧VP V NP，并增加，并增加一位于位置一位于位置5、需要一新、需要一新NP的活动弧的活动弧(VP V NP)。词性。词性N由于不能扩展任何弧而被忽略。由于不能扩展任何弧而被忽略。 自顶向下线图分析法自顶向下线图分析法(8) 1 the 2 large 3 can 4 can 5 hold 6NP1(规则2) V2ART1 ADJ1 N1 AUX2 V3VP AUX VPVP V NP NP ADJ NNP ART NNP ART ADJ NS NP VPVP AUX VPVP V NPVPAUX VP VPV NPVPV NPNP ADJ NNP ART NNP ART ADJ N加入hold后的线图，其中省略了为第一个NP生成的弧