字母表 (计算机科学) 在计算机科学中字母表是字符或数字的有限集合最常见的字母表是二元字母表有限字符串是来自字母表的字符的有限序列例如二元字符串是来自字母表的字符构成的字符串字符的无限序列也可以用来自一个字母表的元素来构造 给定一个字母表 Σ displaystyle Sigma  我们写 Σ  displaystyle Sigma  来指示在字母表 Σ displaystyle Sigma  上的所有有限字符串的集合这里的  displaystyle  指示Kleene星号算子我们写 Σ  displaystyle Sigma infty  偶尔 Σ N displaystyle Sigma mathbb N  或 Σ ω displaystyle Sigma omega  来指示在字母表 Σ displaystyle Sigma  上的所有无限序列的集合 例如如果我们使用二元字母表则字符串ε       等都将在这个字母表的Kleene闭包中这里的ε表示空串 字母表在形式语言自动机和半自动机理论中相當重要自动机如确定有限状态自动机DFA要求在形式定义中有字母表