字符串的连接运算 设∝=an1a2…anP=b1b2…,b, aB=a1a2…,anb1b2…b称作a与B作的连接 tn a=ab, B=baa, aB=abba, Ba=baaab 对任意的字符串a,B, (1)(oB)=∞(6y) 即,连接运算满足结合律 (2) C=8=0 即,空串E是连接运算的单位元 n个a的连接记作c 如(ab)}= ababab7 字符串的连接运算 设α=a1a2 …an , β= b1b2 … bm, αβ=a1a2 …anb1b2 … bm称作α与β作的连接 如 α=ab, β=baa, αβ=abbaa, βα=baaab 对任意的字符串α, β, γ (1) (αβ)γ=α(βγ) 即, 连接运算满足结合律 (2) εα=αε=α 即, 空串ε是连接运算的单位元 n个α的连接记作α n 如 (ab) 3= ababab, α 0=ε