2.2,基祝念和术语(续) 3。符号串的前(后)缀及子申 设8x是符号串,若=以则aB和6都是的子串 当α=ε时,称β是x的前缀。当δ=ε时,称β是x的后缀。 x的任何前缀或后缀都是x的子串,反之不成立 E和x本身既是x的前缀和后缀,也是x的子串 4。符号串的连接和方幂 连接设xy是符号串,将y直接地拼接到x之后 所得的新符号串称为x与y的连接,记为xy 77 2.2.1 基本概念和术语（续） 3。符号串的前（后）缀及子串 设,,,x是符号串，若x= ,则,和 都是x的子串； 当=  时，称 是x的前缀。 当= 时，称 是x的后缀。 x的任何前缀或后缀都是x的子串，反之不成立。 和x本身既是x的前缀和后缀，也是x的子串。 4。符号串的连接和方幂 连接 设x,y是符号串，将y直接地拼接到x之后 所得的新符号串称为x与y的连接，记为xy