2.2词法记号的描述与识别 语言的运算 - 并： LUM={s|S∈L或s∈M} 连接： LM={St|S∈L且t∈MW 幂 L0是{ε，L是L-1Z -闭包： L*=LOULIU I2U... - 正闭包： L+=IIUI2U... 例 L:{A,B,,Z,4,b,,z},D:{0,1,…,9} L U D,LD,L,L",L(L U D)",D2 2. 词法记号的描述与识别 • 语言的运算 – 并： L ∪ M = {s | s L 或 s  M } – 连接： LM = {st | s  L 且 t  M} – 幂： L0是{}，Li是Li -1L – 闭包： L = L0 ∪ L1 ∪ L2 ∪ … – 正闭包： L+ 正闭包： L = L1 ∪ L2 ∪ … • 例 L: { A, B, …, Z, a, b, …, z }, D: { 0, 1, …, 9 } L ∪ D LD L6 L* L(L ∪ D ) L ∪ D * D+ , LD, L6, L , L(L ∪ D ) , D+