国防科技大学计算机系602教研室单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级复习:程序语言的语法描述 几个概念:考虑一个有穷 字母表∑ 字符集其中每一个元素称为一个字符∑上的字(也叫字符串) 是指由∑中的字符所构成的一个有穷序列不包含任何字符的序列称为空字记为ε用∑表示∑上的所有字的全体包含空字ε国防科技大学计算机系602教研室复习:程序语言的语法描述 ∑的子集U和V