对 TOC 中的字符串执行的不同操作是什么？
字符串是从一些字母表中选择的符号的有限集合序列。
例如，
00011001是来自二进制字母表Σ={0,1}的字符串
aabbcabcd是字母Σ={a,b,c,d}中的字符串
对字符串执行的不同操作解释如下-
级联。
子串。
克莱星行动。
逆转。
级联
连接只不过是将两个字符串一个接一个地组合起来。
例子
让我们考虑两个字符串-
X=教程
Y=点
两个字符串的串联(X,Y)是-
XY=教程点
注意-空字符串与其他字符串的连接给出了字符串本身。
例如，X.ε=ε.X=X
子串
如果'w'是一个字符串，那么'v'是'w'的子字符串，如果存在字符串x和y使得w=xvy
“x”被称为“前缀”，y被称为w的后缀。
例子
让我们考虑w='Theory'是用前缀x='The'和后缀y='ry'定义的。
子串是v='o'，因为w=xvy和Theory=Thevry
因此，v=o
克莱恩星行动
让'w'是一个字符串。w'是通过将w与自身应用任意数量的连接获得的一组字符串，包括空字符串。
例子
a*={ε,a,aa,aaa,………}
反转操作
如果'w'是字符串，则wR是字符串的反向反转。
规则
反转操作的规则如下-
x=(xR)R
(xz)R=zR.xR
例子
字符串x被定义为x=tutorial然后(xR)R是tutorial。这是因为，
X=教程
(x)R=拉罗图
(xR)R=教程