字符串#
字符串是由有限个符号组成的有限序列。符号来自一个有限的集合，称为字母表（alphabet），通常用希腊字母 Σ 表示。
字符串的长度可以是任意非负整数，空串用 ϵ 表示，长度为零。字符串的长度记作 ∣w∣，其中 w 是字符串。
字符串不可以无穷长
克林闭包#
Σ∗={ϵ}∪Σ∪Σ2∪Σ3∪...=i=0⋃∞Σi 注意以下两者的克林闭包并非无穷集合：
- ∅∗={ϵ}
- {ϵ}∗={ϵ}
∅代表没有字符串，{ϵ}代表只有空串的集合，空串是一个长度为零的字符串，需要区分
正闭包#
Σ+=Σ∪Σ2∪Σ3∪...=i=1⋃∞Σi 注意不包含空串了
