2.2.I基本秘念和术语（续) 5。符号串集合的和与积 设A,B为两个符号串之集，定义 和A+B(或AUB)={W|W∈A,或W∈B} 积AB(或AB)={XyX∈A,y∈B 显然，A+O=O+A=A;A☑=☑A=O;{E}A=A{8}=A 6。符号串集的方幂与闭包 设A是符号串的集合，定义A的方幂： A={ε}A”=A”-A(n>0) A的传递（正）闭包：A=UA=A+A+… A的自反传递闭包：A=A+{ε}
2.2.1 基本概念和术语（续） 5。符号串集合的和与积 设A，B为两个符号串之集，定义 和 A+B（或A B） ={w | w A，或 w B} 积 A•B（或 AB）= { xy |x A, y B} 显然，A+ = +A = A ； A = A = ；{}A = A{} = A 6。符号串集的方幂与闭包 : { } ( ) : { } ( 0) , : * 2 1 0 1 = + = = + + = = + = + − A A A A A A A A A A A A n A A i i n n 的自反传递闭包 的传递 正 闭包 设 是符号串的集合 定义 的方幂
2.2.1基本慨念和术语（续) ·当我们把字母（符号）表视为由长度为1的符号串构成的 符号串集时，就可定义字母表上的连接、积、方幂等运算。 ·例A=a,b,c} A=fa,b,c) A2=faa,ab,ac,ba,bb,bc,ca,cb,cc A={8,a,b,c,aa,ab,…} A实际上就是A上所有符号串构成的集合
2.2.1 基本概念和术语（续） • 当我们把字母（符号）表视为由长度为1的符号串构成的 符号串集时，就可定义字母表上的连接、积、方幂等运算。 • 例 A={a,b,c} A 实际上就是A上所有符号串构成的集合 A a b c aa ab A aa ab ac ba bb bc ca cb cc A a b c * * 2 1 { , , , , , , } { , , , , , , , , } { , , } = = =