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.解决多值映射：子集法 1）. 发给大家的图1 2）. P64页练习3 2.解决空弧：对初态和所有新状态求ε－闭包 1）. 发给大家的图2 2）.P50图3.6 ...
分类：
其他好文 时间：
2019-10-31 21:28:12
阅读次数：
157
练习： 1.解决多值映射：子集法 1）. 发给大家的图1 2）. P64页练习3 2.解决空弧：对初态和所有新状态求ε－闭包 1）. 发给大家的图2 2）.P50图3.6 ...
分类：
其他好文 时间：
2019-10-31 21:27:27
阅读次数：
83
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
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
NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 ...
分类：
其他好文 时间：
2019-10-31 01:14:38
阅读次数：
87
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-30 12:03:58
阅读次数：
95
