第七章节句法分析技术.pptVIP

第七章 句法分析技术;什么是句法分析;为什么要进行句法分析;句法分析的难点;句法分析系统;概率上下文无关文法（Probabilistic (Stochastic) Context Free Grammar）;PCFG的三个基本假设;举例;PCFG的三个基本问题;问题12;向内（Inside）算法;问题1;向内概率公式;向内算法（自底向上）;向内算法计算示例;向内算法计算示例;向内算法计算示例;问题2;Viterbi 算法;Viterbi算法示例;问题3 参数训练问题;向内向外算法;外部概率公式;计算外部概率示例（自顶向下）;规则的概率;规则的概率;规则使用次数的数学期望;规则使用次数的数学期望;向内向外算法;PCFG的优缺点;浅层句法分析技术;部分分析示例;基于HMM的浅层分析技术;短语边界;基于HMM的NP组块边界标注;级联式有限状态句法分析;级联式有限状态句法分析过程;级联式有限状态句法分析示例;分析结果示例;本章小结