解释一下TOC中字符串的概念？
字母表上的字符串是字母表中的有限字母序列。
例子
toc、money、c和adedwxq是字母表∑={a,b,c,...上的字符串。..,z}。
84029是字母表上的一个字符串∑={0,1,2,.....,9}。
空字符串
用∧表示的空字符串或空字符串是不包含字母的字符串，无论我们正在考虑什么类型的语言。
字符串连接
给定两个字符串w1和w2，我们将w1和w2的串联定义为字符串w1w2。
例子
如果w1=pq且w2=r，则w1w2=pqr。
如果w1=acc且w2=ac，则w1w2=accac且w2w1=acacc。
如果w1=∧且w2=cd，则w1w2=cd。
如果w1=aa且w2=∧，则w1w2=aa。
如果w1=∧且w2=∧，则w1w2=∧；因为∧∧=∧。
对于任何字符串w，我们可以为n≥0归纳地定义wn如下-
w0=∧;
对于任何n≥0，wn+1=wnw。
例子
如果w=人，那么w
0=∧,w
1=妈妈，w
2=妈妈，w
3=妈妈，
等等。
子串
给定一个字符串s，s的子字符串是字符串s的任何部分意味着w是s的子字符串，如果存在字符串x和y（要么或两者都可能为空）使得s=xwy。
例子
取字符串472828，那么∧、282、4、472828都是472828的子串。
48不是472828的子串。