空串:不包含任何字符的字符串,用表示,它是∑上的 个特殊的字符串。对任一字母表∑,都有E是∑上的字符串。 字符串的长度:是指字符串x中的字符的个数,用K表示。 如x=abc,则kx|=3。特别地有|c|=0 字符串的联结:设xy是∑上的字符串,则它们的联结xy是 将y的符号相继连接在x的符号后所得到的新的字符串 如,x=aba,y=bba,则xy= ababa 联结是字符串上的一种运算,满足结合律,但不满足交换 律。但8x=Xg=x则另当别论。 44 •空串：不包含任何字符的字符串，用ε表示，它是∑上的一 个特殊的字符串。对任一字母表∑，都有ε是∑上的字符串。 •字符串的长度：是指字符串x中的字符的个数，用|x|表示。 如x=abc，则|x| =3。特别地有| ε | =0. •字符串的联结：设x,y是∑上的字符串，则它们的联结xy是 将y的符号相继连接在x的符号后所得到的新的字符串， 如,x=aba,y=bba,则xy=ababba. 联结是字符串上的一种运算，满足结合律，但不满足交换 律。但εx=xε=x则另当别论