- 1、本文档共240页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第7讲句法分析刘群
计算语言学
7
第 讲 句法分析
刘群
中国科学院计算技术研究所
liuqun@ict.ac.cn
中国科学院研究生院2007~2008学年第二学期课程讲义
内容提要 (1)
• 什么是句法分析
• 与形式语言句法分析的比较
• 上下文无关语法的分析策略
– 自顶向下分析法
– 自底向上分析法
– 左角分析法
计算语言学讲义(04)词法分析I 2
内容提要 (2)
• 上下文无关语法的分析算法
– 移进-归约算法
– CYK算法
– Earley算法
– Marcus确定性分析算法
– Tomita算法
– Chart算法
• 概率上下文无关语法
• 组块分析与部分分析
计算语言学讲义(04)词法分析I 3
什么是句法分析
• 句法分析(Parsing)和句法分析器(Parser)
• 句法分析是从单词串得到句法结构的过程;
• 不同的语法形式,对应的句法分析算法也不尽相
同;
• 由于短语结构语法(特别是上下文无关语法)应用
得最为广泛,因此以短语结构树为目标的句法分析
器研究得最为彻底;
• 很多其他形式语法对应的句法分析器都可以通过对
短语结构语法的句法分析器进行简单的改造得到。
• 本讲义将主要介绍上下文无关语法的句法分析器。
计算语言学讲义(04)词法分析I 4
与形式语言句法分析的比较
• 形式语言一般是人工构造的语言,是一种确定性的语
言,即对于语言中的任何一个句子,只有唯一的一种句
法结构是合理的,即使语法本身存在歧义,也往往通过
人为的方式规定一种合理的解释。如程序语言中的
if…then if…then…else…结构,往往都人为规定 else
子句与最接近的 if 子句配对;
• 而在自然语言中,歧义现象是天然地大量存在着的,而
且这些歧义的解释往往都有可能是合理的,因此,对歧
义现象的处理是自然语言句法分析器最本质的要求。
• 由于要处理大量的歧义现象,导致自然语言句法分析器
的复杂程度远高于形式语言的句法分析器。
计算语言学讲义(04)词法分析I 5
句法结构歧义的消解 (1)
• 人们正常交流中所使用的语言,放在特定的环
境下看,一般是没有歧义的,否则人们将无法
交流(某些特殊情况如幽默或双关语除外)
• 如果不考虑语言所处的环境和语言单位的上下
文,将会发现语言的歧义现象无所不在;
• 结论:一般来说,语言单位的歧义现象在引入
更大的上下文范围或者语言环境时总是可以被
被消解的。句法分析的核心任务就是消解一个
句子在句法结构上的歧义。
计算语言学讲义(04)词法分析I 6
句法结构的歧义消解 (2)
• 我是县长。
我是县长派来的。
• 咬死了猎人的狗跑了。
就是这条狼咬死了猎人的狗。
• 小王和小李的妹妹结婚了。
小王和小李的妹妹都结婚了。
计算语言学讲义(04)词法分析I 7
例子-语法
• 小王
您可能关注的文档
最近下载
- 超详细《石油化工建设工程施工安全技术规范》GB50484-2022.pdf
- 2024年春江苏开放大学工科数学基础050086过程性作业(四).doc VIP
- T_CACM 1169-2019 中医内科临床诊疗指南 喘证 (慢性阻塞性肺疾病并右心衰竭).docx
- 《综合韩国语》教学教案—-发音部分.pdf VIP
- 壳管式干式蒸发器设计说明书.docx VIP
- OTDR的关键因素-ViaviSolutions.PDF VIP
- 高中音乐《中国影视音乐》PPT 课件.pptx
- 物业安全隐患排查台账范例.pdf
- 癫痫病人的急救与护理ppt课件【28页】.pptx
- 企业事业单位突发环境事件应急预案评审表.pdf VIP
文档评论(0)