形式语言 贺利坚_修正版.pdf

Part 1 主要内容提示 内 容 教 材 出 处 一、语言的基本概念 1.4.3 基本概念 Part 1 形式语言基础 二、文法的形式定义(!) 2.2 形式定义 三、文法的构造方法(!) 2.3 文法的构造 主讲教师 贺利坚 四、文法的分类 2.4 文法的乔姆斯基体系 五、讨厌的(有趣的)空语句 2.5 空语句 2 字母表 一、语言的基本概念 定义1-33 字母表(alphabet) 、字母(letter) 字母表是一个非空有穷集合； 1、字母表 字母表中的元素称为该字母表的一个字母。 字母又叫做符号(symbol)、或者字符(character) 。 2 、句子 例 3、语言 Σ={a, b, c, d, e, f , g, h, i , j , k , l , m , n , o , p , 1 q , r , s , t , u , v , w , x , y , z } Σ={0, 1} 2