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 = 0110 y = 0aa x = aabcaa z = 111。那么，
特殊字符串 - s（也用 X 表示）
串联 − wz = 0110111
长度 - |w| = 4 |秒| = 0 |x| = 6
反转 − y R = 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 {Legal Pascal identifiers}
L = {x | x 在 E* 中，x 是语法正确的 Pascal 程序}
E = {英文单词}
L = {x | x 在 E* 中，x 是语法正确的英语句子}
以上是 TOC的基本概念是什么？ 的全部内容， 来源链接： utcz.com/z/359902.html
