字母表 字母表是符号的有穷非空集合。约定俗成,用 ∑ \sum ∑表示字母表。常见字母表包括: 1. ∑ \sum ∑ = {0, 1} 二进制字母表 2. ∑ \sum ∑ = {a, b, …, z} 所有小写字母的集合 串 串(有时叫单词)是从某个字母表中选择的符号的有穷序列。 空串 空串是出现0次符号的串,记作 ε \varepsilon