探讨编译理论的核心概念与术语

一、字母表（有穷符号集合）

1.1 字母表定义

字母表也即符号集 ，用∑表示，它是一个包含各种符号 的有穷非空集合 。

举例来说汉语，在中文里汉字系统包括许多汉字字形体系统以及标点符号等基本元素；同样地，在英文里也有自己的构成体系。

在编程领域可能包含英文字母作为主要字符。

这样一来，在编码语言中还会有更多复杂的元素出现。

1.2 字母表上的运算：

1. 乘积
2. n次幂
3. 正闭包
4. 克林闭包

---

二、符号串/串

2.1 符号串相关定义：

符号串是一种针对字母表的术语，在此背景下，字母表的符号串指的是由该字母表中的各个字符构成的一个有限序列。

注意这里的"有限" ，指的是符号串本身由有限个符号组成 ，尽管符号串的数量是无限的（因为组合方式不同）

以字母表 ∑={0,1} 为例，它的符号串就有：0，1，00，01，10，11，000 等等。

**符