1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射：子集法 ...
分类：
其他好文 时间：
2019-11-01 22:37:55
阅读次数：
125
f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1）.根据NFA构造DFA状态转换矩阵 ①确定DFA的字母表，初态（NFA的所有初态集） ②从初态出发，经字母表到达的状态集看成一个新状态 ...
分类：
其他好文 时间：
2019-11-01 20:35:25
阅读次数：
107
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 状态转换矩阵 a b 0 0,1 0 1 Φ 2 2 ...
分类：
其他好文 时间：
2019-11-01 16:57:58
阅读次数：
88
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 2. NFA 确定化为 DFA 1.解决多值映射：子集 ...
分类：
其他好文 时间：
2019-11-01 16:53:46
阅读次数：
109
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言 语言：a*b*(abb) 转换图： 2.NFA 确定化为 ...
分类：
其他好文 时间：
2019-10-31 21:55:34
阅读次数：
93
NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 ...
分类：
其他好文 时间：
2019-10-31 21:43:12
阅读次数：
97
NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 ...
分类：
其他好文 时间：
2019-10-31 21:31:55
阅读次数：
78
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 语言为：(a|b)*abb 2.NFA 确定化为 DF ...
分类：
其他好文 时间：
2019-10-31 21:20:57
阅读次数：
252
学而不思则罔,思而不学则殆。 Linux下,进程状态有五种 : 运行态,可中断睡眠态,不可中断睡眠态,停止态和追踪态 运行态表示进程可执行或者正在执行, 可中断睡眠态表示进程被阻塞,等条件满足就会被唤醒,也可以提前被信号打断唤醒。 不可中断睡眠态和可中断睡眠态是一样的,除了他不会被信号打断。 停止态 ...
分类：
系统相关 时间：
2019-10-31 13:06:14
阅读次数：
157
NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 ...
分类：
其他好文 时间：
2019-10-31 10:40:46
阅读次数：
112
