TOC的基本概念是什么？
下面解释了计算理论(TOC)中基本概念的基本定义以及相关示例-
象征
符号简单地将其称为字符。
它是一个原子单位，如数字、字符、小写字母等，有时也是一个词。正式语言不处理符号的“意义”。
例如，
a,b,c,………………z
0,1,2,…………..9
+,-,*,%,…………特殊字符。
字母
字符集称为字母表。
字母表是一组有限的、非空的符号。用Σ或E表示。
例如，
Σ={0,1}二进制字母集。
Σ={a,b,c,……..,z}所有小写字母的集合。
Σ={A,B,C,………Z}所有大写字母的集合。
Σ={+,&,%,……….}所有特殊字符的集合。
字符串或单词
字符串是从一些字母表中选择的符号的有限集合序列
例如，
00011001是来自二进制字母表Σ={0,1}的字符串，而aabbcabcd是来自字母表Σ={a,b,c,d}的字符串。
如果，w=0110y=0aax=aabcaaz=111。那么，
特殊字符串-s（也用X表示）
串联−wz=0110111
长度-|w|=4|秒|=0|x|=6
反转−yR=aa0
一些特殊的字符串集如下-
E*来自E的所有符号串
E+E*-{s}
例如，
E={0,1}
E*={s,0,1,00,01,10,11,000,001,...}
E+={0,1,00,01,10,11,000,001,.}
字符串长度
它是字符串或单词中的符号数。用|w|表示。
例如，
w=01011001来自二进制字母表Σ={0,1}
|w|=8
X=abbaddabba来自二进制字母Σ={a,b}
|X|=10
语
语言是来自某个字母表（有限或无限）的一组字符串。换句话说，E*的任何子集L都是TOC中的一种语言。
一些特殊语言如下-
{}空集/语言，不包含字符串。
{s}一种包含一个字符串的语言，即空字符串。
例子
E={0,1}
L={x|x在E*中并且x包含偶数个0}
E={0,1,2,.,9,.}
L={x|x在E*中并且x形成一个有限长度的实数}
={0,1.5,9.326,.}
E={a,b,c,.,z,A,B,.,Z}
L={x|x在E*中，x是Pascal保留字}
={开始，结束，如果，...}
E={Pascal保留字}U{(,),.,:,;,...}U{LegalPascalidentifiers}
L={x|x在E*中，x是语法正确的Pascal程序}
E={英文单词}
L={x|x在E*中，x是语法正确的英语句子}