串和语言(3) 串的远算 连接( concatenation):x和y的连接时把y附加到x 的后面形成的串,记作Xyo Dog, y=house, xy=doghouse 指数运算(幂运算):s=ε,s=s,s=sls; Xdog, x=E, X=dog, X-dogdogdog串和语言（3） • 串的运算 – 连接(concatenation)：x和y的连接时把y附加到x 的后面形成的串，记作xy。 • x=dog，y=house，xy=doghouse – 指数运算（幂运算）：s 0=ε，s 1=s，s i=si-1 s； • x=dog，x 0=ε，x 1=dog，x 3=dogdogdog