句法分析前部分.pptVIP

句法分析前部分第1页，共33页，星期日，2025年，2月5日提纲：☆概述☆短语结构分析☆线图分析法第2页，共33页，星期日，2025年，2月5日★句法分析：是指对输入的单词序列（一般为句子）判断其构成是否合乎给定的语法，分析合乎语法的句子的句法结构★句法分析的任务：1）判断输入的字符串是否属于某种语言2）消除输入句子中词法和结构等方面的歧义3）分析输入句子的内部结构，如成分构成、上下文关系等★类型： ?短语结构分析(Phraseparsing) ?完全句法分析(Fullparsing) ?局部句法分析(Partialparsing) ?依存句法分析(Dependencyparsing)8.1概述第3页，共33页，星期日，2025年，2月5日句法形式化（grammarformalism）属于句法理论研究的范畴常见的机遇约束的语法：☆功能合一语法（functionalunificationgrammar,FUG）☆树连接语法(tree-adjoininggrammar，TAG)☆词汇功能语法（lexical-functionalgrammar，LFG）☆广义的短语结构语法（genneralizedphrasestructuregrammar,GPSG）☆中心语驱动的短语结构语法（head-drivenphasestructuregrammar，HPSG）8.1.2语法形式化第4页，共33页，星期日，2025年，2月5日句法分析方法分为：基于规则的分析方法和基于统计的分析方法基于规则的分析方法的基本思路：由人工组织语法规则，建立语法知识库，通过条件约束和检查来实现句法结构的歧义的消除。基于规则的分析方法的主要优点：?分析算法可以利用手工编写的语法规则分析输入的句子所有可能的句法结构；?对于特定的领域和目的，利用手工编写的有针对性的规则能较好地处理句子中的部分歧义和一些超语法现象。基于规则的分析方法的缺陷：?对于一个中等长度的输入句子来说，要利用大覆盖度的语法规则分析出所有可能的句子结构是非常困难的，分析过程的复杂性往往是程序无法实现；?即使能够分析出句子所有可能的结构，也难以在巨大的句法分析结果集合中实现有效的消歧义，并选择出最有可能的结果。?手工编写的规则一般带有一定的主观性，对于实际应用系统来说，往往难以覆盖大领域的所有复杂语言④手工编写的规则本身是一件大工作量的复杂劳动，而且编写的规则对特定的领域有密切的相关性，不利于句法分析系统向其他领域移植。8.1.3基本方法第5页，共33页，星期日，2025年，2月5日?句法分析的例子（参见前面第4章） 他还提出一系列具体措施的政策要点。 他/PN还/AD提出/VV一/CD系列/M具体/JJ 措施/NN和/CC政策/NN要点/NN。/PU8.2短语结构分析第6页，共33页，星期日，2025年，2月5日(IP(NP-SBJ(PN他)) (VP(ADVP(AD还)) (VP(VV提出)) (NP-OBJ(QP(CD一) (CLP(M系列))) (NP(NP(ADJP(JJ具体) (NP(NN措施))) (CC和) (NP(NN政策) NN要点)))))) (PU。))8.2短语结构分析第7页，共33页，星期日，2025年，2月5日树状表示：IPNPVPPUPNADVPVP。他ADVVNP还提出QPNPCDCLPNPCCNP一MADJPNP和NNNN系列JJNN政策要点具体措施8.2短语结构分析第8页，共33页，星期日，2025年，2月5日短语结构分析:?目标：实现高正确率、高鲁棒性 (robustness)、高速度的自动句法分析过程。?困难：自然语言中存在大量的复杂的结构 歧义(structuralambiguity)。8.2短语结构分析第9页，共33页，星期日，2025年，2月5日?结构歧义 例如：(1)Isawaboyinthepark. [Isawa