22词法记号的描述与识别 222正规式 正规式用来表示简单的语言,叫做正规集 正规式 定义的语言备注 ca 18 ∈ ∑ (r)|(s) L(rUL(S r和s是正规式 (r)(S) L(L(S) r和s是正规式 (L(r) r是正规式 L( r是正规式 (a)(b)(c)可以写成abc2.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