介绍有关符号串的一些运算。 符号串的头,尾,固有头和固有尾:如果z-xy是一符号 串,那么x是z的头,y是z的尾,如果ⅹ是非空的,那 么y是固有尾;同样如果y非空,那么x是固有头 举个例子:设z=abc,那么z的头是ea, ab abc除abc外, 其它都是固有头;z的尾是ε,cbc,abcz的固有尾是 C bC 当对符号串zxy的头感兴趣而对其余部分不感兴趣 时,采用省略写法: 如果只是为了强调ⅹ在符号串z中的某处出现,则可 表示为:z=.x.;符号t是符号串z的第一个符号, 则表示为zt介绍有关符号串的一些运算。 符号串的头,尾，固有头和固有尾：如果z=xy是一符号 串，那么x是z的头，y是z的尾，如果x是非空的，那 么y是固有尾；同样如果y非空，那么x是固有头。 举个例子:设z=abc,那么z的头是ε,a,ab,abc,除abc外， 其它都是固有头；z的尾是ε,c,bc,abc,z的固有尾是 ε,c,bc。 当对符号串z=xy的头感兴趣而对其余部分不感兴趣 时，采用省略写法：z=x…； 如果只是为了强调x在符号串z中的某处出现，则可 表示为：z=…x…；符号t是符号串z的第一个符号， 则表示为z=t…