串和语言(2) 和串有关的术语( bannana) 前缀:从串的尾部删除0个或多个符号后得到的串。 (ban、 banana、ε) 后缀:从串的开始处删除0个或多个符号后得到的 串。(nana、 banana、ε) 子串:删除串的某个前缀和某个后缀得到的串。 ( banana、nan、ε) 真前缀、真后缀、真子串:既不等于原串,也不等 于空串的前缀、后缀、子串。(前面例子的红色部 子序列:从原串中删除0个或者多个符号后得到的 串。(baan)串和语言（2） • 和串有关的术语（bannana） – 前缀：从串的尾部删除0个或多个符号后得到的串。 （ban、banana、 ε） – 后缀：从串的开始处删除0个或多个符号后得到的 串。（nana、banana、ε） – 子串：删除串的某个前缀和某个后缀得到的串。 （banana、nan、 ε） – 真前缀、真后缀、真子串：既不等于原串，也不等 于空串的前缀、后缀、子串。（前面例子的红色部 分） – 子序列：从原串中删除0个或者多个符号后得到的 串。（baan）