例如，设x=abc,y=de,则它们的连接xy=abcde。容易看出xy=x+y.doc

第  PAGE \* MERGEFORMAT 9 页 共  NUMPAGES \* MERGEFORMAT 9 页 例2.1 设x = 001，则有 x0 = ε，x2 = 001001，x3 = 001001001。 例2.2 设 x = abc，则 ?、a、ab及abc 都是x的前缀，其中 ?、a和ab 为 x 的真前缀；而abc、bc、c及? 都是 x 的后缀，其中bc、c和? 为 x 的真后缀。 例如，设 x = abc , 其子串为 abc , ab , bc , a , b , c , ? ， 真子串为 ab , bc , a , b , c , ?。值得注意的是 ac 并不是 x 的子串。 例2.3 设 A = {a, bc} ，B = {de, f} ，则： AB = {ade, af, bcde, bcf} 注意有{?} A = A{?} = A , ?A = A? = ?，其中?为空集。符号串集合的乘积一般不满足交换律。 例2.4设A = {ab, cd}，则 A+ = {ab, cd, abab, abcd, cdab, cdcd, ababab, ababcd, … } A* = {?, ab, cd, abab, abcd, cdab, cdcd, ababab, ababcd, … } 例2.5