对 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=(x ^R ) ^R

• (xz) ^R = z ^R .x ^R

例子

字符串 x 被定义为 x= tutorial 然后 (xR)R 是 tutorial。这是因为，

X=教程

(x)R= 拉罗图

(xR)R= 教程