自然语言理解 .pptVIP

图10.4名词短语(NP)的扩充转移网络ghfNP7:pp8:send3:adj4:noun2:jump1:det5:pron.6:prop.第62页，共109页，星期日，2025年，2月5日表示句子的框架第63页，共109页，星期日，2025年，2月5日转移网络（4）表示句子的框架第64页，共109页，星期日，2025年，2月5日表示句子的框架第65页，共109页，星期日，2025年，2月5日10.3.3词汇功能语法LFG用一种结构来表达特征、功能、词汇和成分的顺序。LFG对句子的描述分为两部分：直接成分结构(ConstituentStructure,简称C-Structure);功能结构(FunctionalStructure,简称F-structure)。第66页，共109页，星期日，2025年，2月5日用LFG语法对句子进行分析的过程如下：用上下文无关语法分析获得C-structure，不考虑语法中的下标；该C-structure就是一棵直接成分树；将各个非叶节点定义为变量，根据词汇规则和语法规则中的下标，建立功能描述(一组方程式)；对方程式作代数变换，求出各个变量，获得功能结构F-structure。第67页，共109页，星期日，2025年，2月5日用一个短语结构语法对一个句子进行语法分析，意味着寻找一个从起始符到该句子的推导，这个推导一般可以表示为一棵句法树一般一棵句法树对应的推导不是唯一的，但是如果在推导过程中每次总是重写最左边的非终止符，则称该推导为最左推导。SENTENCE?SUBJECTVERBPHRASE?MaryVERBPHRASE?MaryVERBOBJECT?MaryeatsOBJECT?Maryeatscheese第68页，共109页，星期日，2025年，2月5日SENTENCE::=SUBJECTVERBPHRASESUBJECT::=John|MarryVERBPHRASE::=VERBOBJECTVERB::=eats|drinksOBJECT::=wine|cheeseSENTENCESUBJECTVERBPHRASEVERBOBJECTeatscheeseMary第69页，共109页，星期日，2025年，2月5日句法分析器分为：从推导方向来分：自顶向下：从树顶的根结点开始推导建立句法树，方向是从起始符S到句子自底向上：从树底部的叶结点(词或词类)规约，建立句法树，方向是从句子到S从算法上分：回溯算法：每次只尝试一种推导，当这种推导失败时便返回以尝试另一种推导并行算法：同时进行所有的推导第70页，共109页，星期日，2025年，2月5日自顶向下的回溯算法该方法逐个地枚举推导直到找到一个能生成句子的推导一般，对具有左递归的语法，该方法需要增加某些测试以避免陷入死循环对于”Maryeatscheese”的句法和推导为：S?NP+VP(1)S?NP+VP(1)NP?N(2)?N+VP(2)VP?V(3)?N+V+NP(4)VP?V+NP(4)?N+V+N(2)第71页，共109页，星期日，2025年，2月5日10.4语义分析语义分析的任务：输入句子的句法结构和句子中每个实词的词义推导出能反映该句子意义的某种形式化表示对语义现象作形式化处理要比句法现象困难得多，主要原因有语义和句法系统的界限很难划清楚语义及其他认知系统的界限也难以划清楚。用于计算机语义处理的计算语义学还远未成熟第72页，共109页，星期日，2025年，2月5日语义解析的步骤如下：第一步确定每个词在句子中所表达的词义；第二步根据已有的背景知识来确定语义。逻辑形式表达是一种框架式的结构，它表达一个特定形式的事例及其一系列附加的事实，如“JackkissedJill”，可以用如下逻辑形式来表达