运算.把串φ接在串w的后面,称之为连接运算.它是∑*上的二元运算.下面研究它的性质.
对任意w,φ,ψ∈∑*有
即连接运算满足结合律,但不满足交换律.它的幺元是空串λ.
在∑*上还可以定义一个一元运算 -  - 求一个串的反串,记作′.对任意w∈∑*,w=a1a2...an,有
对任意串w∈∑*,如果w=w′,则称该串是一个回文.例如,1,100001,10101都是{0,1}*上的回文.
对给定的∑,∑*的任何子集都称为∑上的一个语言,记作L,.因为P(∑*)是∑*的所有子集的集合,它恰好表示了∑上所有语言的集合.例如,∑={0,1},那么
都是∑上的语言,其中L3是回文语言.
表示由L1中的串连接L2中的串构成的所有新串的集