22词法记号的描述与识别 语言的运算 并 L∪M={s|s∈L或s∈M} 连接: LM={ss∈L且t∈M} 幂 L0是{},L是LL 闭包: L*=L0∪L∪L2∪ 正闭包:L+=L1∪L2U 例 L:{A,B,…,Z,a,b,…,z},D:{0,1,…,9} L∪D,LD,L6,L,L(L∪D),D+2.2 词法记号的描述与识别 • 语言的运算 –并： L  M = {s | s L 或 s  M } –连接： LM = {st | s  L 且 t  M} – 幂： L0是{}，Li是Li-1L –闭包： L = L0  L1  L2  … – 正闭包： L+ = L1  L2  … • 例 L: { A, B, …, Z, a, b, …, z }, D: { 0, 1, …, 9 } L  D, LD, L6 , L* , L(L  D ) * , D+