另一个例子 ■我是县长派来的 规则: 词典: s→NPVP 我:R NP→R 县长:N NP→N NP, So de 是:V VP→VNP 派 → NP VPp 来:V VP→VV 的:de 2021年2月9日9时14分 中文信息处理-句法分析
2021年2月9日9时14分 中文信息处理--句法分析 11 另一个例子 ◼ 我是县长派来的
另一个例子一分析结果 NP RV N vv de 我是县长派来的 2021年2月9日9时14分 中文信息处理-句法分析 12
2021年2月9日9时14分 中文信息处理--句法分析 12 另一个例子－分析结果
句法分析的基本策略 句法分析通常采用的策略有 ■自顶向下分析法; ■自底向上分析法; ■左角分析法; ■其他策略 2021年2月9日9时14分 中文信息处理-句法分析 13
2021年2月9日9时14分 中文信息处理--句法分析 13 句法分析的基本策略 ◼ 句法分析通常采用的策略有： ◼ 自顶向下分析法； ◼ 自底向上分析法； ◼ 左角分析法； ◼ 其他策略
上下文无关语法的分析算法 ■常见的上下文无关语法的句法分析算法: ■CYK算法; ■移进一归约算法; Marcus确定性分析算法; ■ Earley算法; ■ Tomita算法(GLR算法、富田算法); Chart算法(图分析算法、线图分析算法) 2021年2月9日9时14分 中文信息处理-句法分析 14
2021年2月9日9时14分 中文信息处理--句法分析 14 上下文无关语法的分析算法 ◼ 常见的上下文无关语法的句法分析算法： ◼ CYK算法； ◼ 移进－归约算法； ◼ Marcus确定性分析算法； ◼ Earley算法； ◼ Tomita算法（GLR算法、富田算法）； ◼ Chart算法（图分析算法、线图分析算法）；
自顶向下和自低向上分析法1 句法分析的过程也可以理解为句法树的 构造过程 ■所谓自顶向下分析法也就是先构造句法 树的根结点,再逐步向下扩展,直到叶 结点; ■所谓自底向上分析法也就是先构造句法 树的叶结点,再逐步向上合并,直到根 结点 2021年2月9日9时14分 中文信息处理-句法分析 15
2021年2月9日9时14分 中文信息处理--句法分析 15 自顶向下和自低向上分析法1 ◼ 句法分析的过程也可以理解为句法树的 构造过程 ◼ 所谓自顶向下分析法也就是先构造句法 树的根结点，再逐步向下扩展，直到叶 结点； ◼ 所谓自底向上分析法也就是先构造句法 树的叶结点，再逐步向上合并，直到根 结点