2.2词法记号的描述与识别 2.2.2正规式 正规式用来表示简单的语言，叫做正规集 正规式 定义的语言 备注 (e} 0 a a∈∑ (r)(s) L(r)UL(s) r和s是正规式 (r)s） L(r)L(s) 和s是正规式 (r)' (L(r)) r是正规式 (r) L(r) 是正规式 (a(b))(c)可以写成ab1c2 2. 词法记号的描述与识别 2.2.2 正规式 正规式用来表示简单的语言，叫做正规集 正规式 定义的语言 备注  {} a {a} a   (r)|(s) L(r)∪L(s) r和s是正规式 (r)(s) L(r)L(s) r和s是正规式 (r)* (L(r))* r是正规式 (r) L(r) r是正规式 ((a) (b)*)| (c)可以写成ab*| c