字母表的幂运算 ◇幂运算设T为字母表,n为任意自然数, 定义(1)T={c} (2)设ⅹ∈Tn1,a∈T,则ax∈Tn (3)T中的元素只能由(1)和(2)生成 ◇*闭包T=T0∪T1uT2U ◇+闭包T+=T1∪T2UT3∪ ◇T*=T∪{G},T=T-{G} College of Computer Science& Technology, BUPTCollege of Computer Science & Technology, BUPT 8 字 母 表 的 幂 运 算 幂运算 设 T 为字母表,n 为任意自然数, 定义(1) T0 = (2)设 x Tn-1 ,a T, 则a x Tn (3) Tn 中的元素只能由(1)和(2)生成 闭包 T* = T0 T1 T2 … + 闭包 T+ = T1 T2 T3 … T* = T+ , T+ = T* −