·例2=(x|=1,,n E+∑中元素组成的有限长度的非空字符串全体 运算 :0=a1…k5B=b1…b∈Σ B=a-…akb1…b∈2 [Σ+;·是半群,但没有单位元。 Σ:有限长度的字符串全体构成的集合, [Σ;是半群,为空串(即长度为0的字符串) a∈∑+,有·=λ●a=0, λ为单位元, 「Σ;是拟群。• 例:={xi |i=1,…,n} •  + :中元素组成的有限长度的非空字符串全体 • 运 算 • :=a1ak ,=b1bl+ ， •=a1akb1bl+ ， • [ + ;•]是半群，但没有单位元。 •  * :有限长度的字符串全体构成的集合， • [ * ;•]是半群，为空串(即长度为0的字符串)， • + ，有•=•=， • 为单位元， • [ * ;•]是拟群