2.2词法记号的描述与识别 正规式的例子Σ={a, -a b a,by -(a b)(a b) faa,ab,ba,bby aa ab ba bb Kaa,ab,ba,bby - 由字母构成的所有串集,含e -(ab) 由a和b构成的所有串集,含ε 复杂的例子 (001111((01110)(00111)*(01110)))* 句子:010011010000100000101110012 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)* 由a和b构成的所有串集 构成的所有串集,含 • 复杂的例子 ( 00 | 11 | ( (01 | 10) (00 | 11) (01 | 10) ) ) 句子:01001101 01001101000010000010 10000010111001