【课前思考】 复习乔姆斯基形式语言的基本理论和体系 1.什么是句法分析？ 句法分析有什么作用？ 2.什么是句子、语言、语法？ 短语结构的语法是怎样的？ 什么是递归语言？ 3.乔姆斯基体系的基本内容 4.考虑上下文无关语法的两种分析算法 5.乔姆斯基的转换语法 基于转换的句法分析器是怎样的？ 6.转移网络的结构 扩充转移网络与转移网络的区别 7.确定性算法和不确定性算法 8.合一语法的含义 【学习目标】 掌握句法分析的基本理论，短语结构语法，乔姆斯基体系，语言串理论，转换语法，ATN转换语法，并会应用这些语法对句子进行句法分析。 【学习方法】 通过练习来掌握句法分析，会使用这些方法来分析实际的语句。 【本章重点】 了解句法分析的含义，乔姆斯基语法是自然语言句法分析的基本工具。区分上下文有关语法和上下文无关语法的不同，掌握上下文无关句法分析，转换语法分析和ATN转移网络语法分析。了解确定性算法和基于合一的语法分析方法。给了一个句子或篇章，可用句法分析方法进行分析。 【知识点】 1.句法分析的作用 2.句子、语言、语法 短语结构 递归语言 3.正则语法 上下文无关语法 上下文有关语法 无约束短语结构语法 4.语言串分析器 自顶向下的回朔算法 自底向上的并行算法 上下文无关的分析算法 5.乔姆斯基的转换语法 基于转换的句法分析器 6.转移网络语法 递归转移网络 扩充转移网络 7.Marcus确定算法的主要特征 PARSIFAL的数据结构 采用确定性算法的汉语句法分析 8.复杂特征集 合一 功能合一语法(FUG) 词汇功能语法(LFG) 9.逻辑语法 定子句和Prolog Prolog语言的句法 |