6.2其它相关语法介绍 623递归语言 理论语言学家在描述句集即语言)时经常用这两个慨念 递归语言和可递归枚举语言。如果我们能编一个程序、使之 以某种顺序逐个的输出(即枚举)一种语言的句子我们就说 这种语言是可递归枚举的。如果能编写一个程序,它读一个 符号串后就能判断这个串是或不是某种语言的一个句子,我 们就说这种语言是递归语言。尽管这两个定义我们看起来十 分相似但它们却是不同的。一种语言是可递归枚举的,却 不一定是递归的。假设给定某种可递归语言并且存在某种机 制来枚举这种语言的句子。 2021/2/23 第6章句法语法与语义理论及分析下近
2021/2/23 第6章句法(语法)与语义理论及分析 26 6.2.3 递归语言 理论语言学家在描述句集(即语言)时,经常使用这两个慨念: 递归语言和可递归枚举语言。如果我们能编一个程序, 使之 以某种顺序逐个的输出(即枚举)一种语言的句子, 我们就说 这种语言是可递归枚举的。如果能编写一个程序, 它读一个 符号串后就能判断这个串是或不是某种语言的一个句子, 我 们就说这种语言是递归语言。尽管这两个定义我们看起来十 分相似,但它们却是不同的。一种语言是可递归枚举的, 却 不一定是递归的。假设给定某种可递归语言并且存在某种机 制来枚举这种语言的句子。 下页 6 . 2 其它相关语法介绍
6.2其它相关语法介绍 如果现在又给定一个符号串,并要求回答这个符号串是 否是这种语言的句子,那么把每个句子拿*同这个符号 串匹配若成功说明这个符号串是这种语言的个句子。 但失败并不能肯定这个符号串不是这种语言的句子, 因为下一个生成的句子就可能与这一符号串匹配这就 说明一种语言是递归枚举的,但却不一定是递归的。 短语结构语法可用来描述任何一种可递归枚举的语言 可以建立一部语法但却不可能靠程序判定一个输入串是 不是该语法定义的语言的一个句子 2021/2/23 第6章句法语法与语义理论及分析下近
2021/2/23 第6章句法(语法)与语义理论及分析 27 如果现在又给定一个符号串, 并要求回答这个符号串是 否是这种语言的句子, 那么,把每个句子拿来同这个符号 串匹配, 若成功说明这个符号串是这种语言的一个句子。 但失败并不能肯定这个符号串不是这种语言的句子, 因为下一个生成的句子就可能与这一符号串匹配。这就 说明一种语言是递归枚举的, 但却不一定是递归的。 短语结构语法可用来描述任何一种可递归枚举的语言, 可以建立一部语法,但却不可能靠程序判定一个输入串是 不是该语法定义的语言的一个句子。 下页 6 . 2 其它相关语法介绍
6.2其它相关语法介绍 用计算机处理语言进行机器翻译,就是想编一个程序, 根据一部语法来确定一个输入的符号串是不是合乎语法的句 子。对于任何无约束的短语结构语法来说要编写这样←个程 序是不可能的 为此考虑受限短语结构语法,施加某些约束,保证生成的 语言是递归的,并且比较容易编写有效的程序来分析这些语 言,容易的程度取决于具体的约束。 2021/2/23 第6章句法语法与语义理论及分析下近
2021/2/23 第6章句法(语法)与语义理论及分析 28 用计算机处理语言,进行机器翻译，就是想编一个程序, 根据一部语法来确定一个输入的符号串是不是合乎语法的句 子。对于任何无约束的短语结构语法来说,要编写这样一个程 序是不可能的。 为此考虑受限短语结构语法, 施加某些约束, 保证生成的 语言是递归的, 并且比较容易编写有效的程序来分析这些语 言, 容易的程度取决于具体的约束。 下页 6 . 2 其它相关语法介绍
6.2其它相关语法介绍 与我们关系最密切的受限短语结构语法都是乔姆斯基体 系的成员。乔姆斯基 N. Chomsky)定义下四类语 法:(1)0型语法:无约约束短语结构语法 (2)1型语法:上下文有关语法 (3)2形语法:上下文无关语法 (4)3型语法:正则语法: 型号愈高所受约束就愈多生成能力愈弱,因此能生成 的语言集也就愈小。 2021/2/23 第6章句法(语法)与语义理论及分析
2021/2/23 第6章句法(语法)与语义理论及分析 29 与我们关系最密切的受限短语结构语法都是乔姆斯基体 系的成员。乔姆斯基(N.Chomsky)定义了以下四类语 法: (1) 0型语法: 无约约束短语结构语法; (2) 1型语法: 上下文有关语法; (3) 2形语法: 上下文无关语法; (4) 3型语法: 正则语法: 型号愈高所受约束就愈多, 生成能力愈弱, 因此能生成 的语言集也就愈小。 下页 返回 6 . 2 其它相关语法介绍
6.3语法分析在机器翻译中的应用 631机器翻译使用语法分析的过程 机器翻译的研究目的就是让计算机能够自动翻译人类的 自然语言,这样的处理过程应该包括查机器词典、进行语 法分析,参照背景知识进行语义分析等若干步骤,才能比 较好的把源语言的句子翻译为目标语言的句子。 在机器翻译的过程中,分析占有特殊重要的地位。分析 阶段人们的划分虽然并不统一,但各个机器翻译系统一般 都有形态分析、语法分析和语义分析这样三个阶段。而且 它们应该是必不可少的比较重要的三个阶段 2021/2/23 第6章句法语法与语义理论及分析下近
2021/2/23 第6章句法(语法)与语义理论及分析 30 6.3.1 机器翻译使用语法分析的过程 机器翻译的研究目的就是让计算机能够自动翻译人类的 自然语言，这样的处理过程应该包括查机器词典、进行语 法分析，参照背景知识进行语义分析等若干步骤，才能比 较好的把源语言的句子翻译为目标语言的句子。 在机器翻译的过程中，分析占有特殊重要的地位。分析 阶段人们的划分虽然并不统一，但各个机器翻译系统一般 都有形态分析、语法分析和语义分析这样三个阶段。而且 它 们 应 该是必不可少的比较重要的三个阶段。 下页 6 . 3 语法分析在机器翻译中的应用