第二章文法和悟言 §2.1基本概念 语言 1.字母表 定义21符号的非空有穷集合称为字母表,通常用∑表示。字母 表中每个元素称为一个符号或一个字符 不同语言的字母表可能是不同的,例如二进制数这个语言的字 母表∑=(0,1}。程序语言中的标识符,它的字母表 ∑={a,b,,0,1,,9}。通常程序语言的字母表是ASCⅡ字符集。 2.字符串 定义22由字母表∑中的字符所组成的有穷序列,称为字母表 上的符号串,或字符串,字。 例2.,如,字母表∑={0,1},则0,1,001,10,1,00010,,都是 ∑上的字符串,如则a,b,,ab,ba,bb,aa分别是∑上的字符 串 33 第二章 文法和语言 §2.1 基本概念 一、语言 1. 字母表 定义2.1 符号的非空有穷集合称为字母表，通常用∑表示。字母 表中每个元素称为一个符号或一个字符。 不同语言的字母表可能是不同的，例如二进制数这个语言的字 母表∑={0,1}。程序语言中的标识符，它的字母表 ∑={a,b,..,z,0,1,..,9}。通常程序语言的字母表是ASCⅡ字符集。 2. 字符串 定义2.2 由字母表∑中的字符所组成的有穷序列，称为字母表 上的符号串，或字符串，字。 [例2.1]如,字母表∑={0,1},则0,1,00,01,10,11,000,001,010,…都是 ∑上的字符串，如则a, b, , ab, ba, bb, aaa…分别是∑上的字符 串。 