[编译原理随记]正则表达式记号和状态图

正则表达式记号

串：

通常接触多的名词是字符串，那么串，可以认为是一种数据，类型为任意的，是有穷序列（概念上可以数的完的序列）。

语言中句子和字，相当于“符号串”的意思。

串的部分：

记一个字符串S = apple，有

1、S前缀： ε（空串）、a、ap、app、appl、apple都为S前缀，是以apple的a开头的连续序列

2、S后缀： ε（空串）、e、le、ple、pple、apple、都为S后缀，是去掉任意S前缀剩下的序列

3、S真前缀：a、ap、app、appl为S真前缀，就是除了串本身和空串

4、S真后缀：同理真前缀

3、S子字符串：ε（空串）、a、ap、app、appl、apple、p、pp、ppl、pple、pl等等连续的S一部分都为S子字符串，是去掉任意前缀和后缀得到的序列

4、S子序列：ε（空串）、al、ae、ppe、a、ap、app、appl、apple等等字符类别和数量 <= S串本身具有字符类别和数量，都为S子序列，只要S包含的有效数量内的字符序列就行

集合：

设L = {A,B}，P= {1,2}

1、那么L U(并) P就