复习:程序语言的语法描述 ■几个概念: 口考虑一个有穷字母表Σ字符集 口其中每一个元素称为一个字符 口Σ上的字(也叫字符串)是指由∑中的字符所构 成的一个有穷序列 口不包含任何字符的序列称为空字,记为ε 口用∑*表示∑上的所有字的全体,包含空字ε 国防科技大学计算机系602教研室国防科技大学计算机系602教研室 复习:程序语言的语法描述 ◼ 几个概念: 考虑一个有穷 字母表∑ 字符集 其中每一个元素称为一个字符 ∑上的字(也叫字符串) 是指由∑中的字符所构 成的一个有穷序列 不包含任何字符的序列称为空字,记为ε 用∑*表示∑上的所有字的全体,包含空字ε