| 字符串
|
| 特殊字符串
|
空字符串 [math]\displaystyle{ \varepsilon }[/math]
|
| 运算
|
长度 [math]\displaystyle{ |\bullet| }[/math]
|
| 连接 [math]\displaystyle{ \bullet \bullet }[/math]
|
| 自连接 [math]\displaystyle{ \bullet^n }[/math]
|
Kleene 闭包 [math]\displaystyle{ \bullet^* }[/math] 、 Kleene+ 闭包 [math]\displaystyle{ \bullet^+ }[/math]
|
| 反转 [math]\displaystyle{ \bullet^\mathrm{R} }[/math]
|
| 关系
|
子串
|
子列
|
| 前缀、后缀
|
公共前后缀
|