符号串的连接:设ⅹ和y是符号串,它们的连接xy 是把y的符号写在x的符号之后得到的符号串.由 于e的含义,显然有εX=Xe=X。 ●例如ⅹST,y=abu,则它们的连接xy= STab,看 ly|=3,|xy|=5 符号串的方幂:符号串自身连接n次得到的符号串 an定义为a.aan个aal=a,a2=aa且a0=E 例:若x=AB则 e XI=AB X2=ABAB x3=ABABAB xn=xXn-I=Xn-I X (n>0)符号串的连接：设x和y是符号串，它们的连接xy 是把y的符号写在x的符号之后得到的符号串. 由 于ε 的含义，显然有ε x=x ε =x。 例如 x=ST，y=abu，则它们的连接xy=STabu，看 出｜x｜=2，｜y｜=3，｜xy｜=5 符号串的方幂：符号串自身连接n次得到的符号串 a n 定义为 aa…aa n个a a1=a, a2=aa且a 0=ε 例；若x=AB 则: x 0 = ε x 1 =AB x 2 = ABAB x 3 = ABABAB x n = xxn-1 = xn-1 x (n>0)