早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.(0|1)*B.(0*|1*)*001C.(0*|1*)*0(0|1)*D.(0*|1*)0(0|1)*
题目
A．(0｜1)*
B．(0*｜1*)*001
C．(0*｜1*)*0(0｜1)*
D．(0*｜1*)0(0｜1)*
参考答案
正确答案：D
解析：将NFA转换为DFA一般用于集法。下面用子集法来进行转换。首先，K0=ε_closure(0)=(S，1，2，3)，这是初始集，也就是初始状态。这里值得注意的一点是图中ε表示空，从S到1是ε箭头线，所以如果能到达S，也就能到达1。所以如果图2-2的初态实际上包含S，1，2，3四个。因此在表2-1中，第一行第一列是{S1，2，3}。接下来对初态集{S，1，2，3)输入0，即K1=ε_closure[move(K0，0)]={1，3，4，5，Z}，所以第一行I0列对应的数据为{1，3，4，5，Z}。接着K2=ε_closure(move(K0，1))={2，3}，所以第一行I1列对应的数据为{2，3}。依次类推：令K3=ε_closure(move(K1，0))={1，3，4，5，6，Z}，令K4=ε_closure(move(K1，1))={}。最终求得T1={1，3，4，5，6，Z}，T2{4，5，Z}，T3={}，据此可以得出答案。
解析：将NFA转换为DFA一般用于集法。下面用子集法来进行转换。首先，K0=ε_closure(0)=(S，1，2，3)，这是初始集，也就是初始状态。这里值得注意的一点是图中ε表示空，从S到1是ε箭头线，所以如果能到达S，也就能到达1。所以如果图2-2的初态实际上包含S，1，2，3四个。因此在表2-1中，第一行第一列是{S1，2，3}。接下来对初态集{S，1，2，3)输入0，即K1=ε_closure[move(K0，0)]={1，3，4，5，Z}，所以第一行I0列对应的数据为{1，3，4，5，Z}。接着K2=ε_closure(move(K0，1))={2，3}，所以第一行I1列对应的数据为{2，3}。依次类推：令K3=ε_closure(move(K1，0))={1，3，4，5，6，Z}，令K4=ε_closure(move(K1，1))={}。最终求得T1={1，3，4，5，6，Z}，T2{4，5，Z}，T3={}，据此可以得出答案。
看了A.(0|1)*B.(0*|1...的网友还看了以下：
1/2{1/2［1/2(1/2y-3)-3］-3}=17x-1/0.024=1-0.2x/0.08 数学 2020-04-27 …
请问刘老师,关于设矩阵A=（k 1 1 1 1 k 1 1 1 1 k 1 1 1 1 k) 且R 数学 2020-05-16 …
matlab 矩阵内的元素判断问题我想设计一个矩阵来得知每列为0的栏位如下id A B C D E 其他 2020-05-16 …
如果有理数a,b满足|ab-2|+|1-b|=0.试求1/ab+1/(a+1)(b+1)+1(a+ 数学 2020-07-09 …
bat变量的嵌套使用,怎么用@echooffcall:dsum1209ss::时间差:dsumif 其他 2020-07-23 …
线性代数问题设A=(0,3,3;1,1,0;-1,2,3),AB=A+2B,求B.我用的是B=[( 数学 2020-07-30 …
大一新生,数列发散问题：下列数列发散的是（）(A)1,0,1,0,……(B)1/2,0,1/4,大 数学 2020-07-31 …
设R^3中的一组基ξ1=(1,-2,1)T,ξ2=(0,1,1)T,ξ3=(3,2,1)T,向量α在 数学 2020-11-02 …
刘老师,您好,问一道高等代数题,设ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)与 数学 2020-11-02 …
直接写出得数7.98+0.3=5-2.6=1.4×0.5=3.2÷0.16=1÷0.25=0.7×0 数学 2020-11-19 …