22词法记号的描述与识别 °正规式的例子∑={a,b a b (a|b)(a|b) Raa, ab, ba, bbj aa ab ba bb aa, ab, ba, bby 由字母a构成的所有串集 (a|b) 由a和b构成的所有串集 复杂的例子 (00|11((01|10)(00|11)*(01|10)))* 句子:010011010001000010012.2 词法记号的描述与识别 • 正规式的例子 = {a, b} – a | b {a, b} – (a | b) (a | b ) {aa, ab, ba, bb} – aa | ab | ba | bb {aa, ab, ba, bb} – a * 由字母a构成的所有串集 – (a | b) * 由a和b构成的所有串集 • 复杂的例子 ( 00 | 11 | ( (01 | 10) (00 | 11) (01 | 10) ) ) 句子:01001101000010000010111001