【编译原理】【语言基础】

1. 四种方式

1. 并
2. 连接 2个集合的连接类似于 笛卡尔积
3. 闭包
4. 正闭包

2.定义正则表达式

1.null L(null) = {null}
2. L(a) = a (a是字母表)
3. (r) | (s) -> L(r) || L(s)
4. (r) (s) -> L(r)L(s)
5. (r)* -> (L(r))*
6. (r) -> L(r)

举个栗子:
(a*b) | ((c)(d))
然后L($) = L(a*b) || L((c)(d)) = L(a*) || L(b) || L(c)L(d) = L(a)* || L(b) || L(c)L(d) = null||a||aa||aaa…. || bb || cd

然后增加一些规则
1. * > union > | 都是左结合