已知一个NFA M图如下所示,采用子集构造法将其确定化为DFA的过程如下表所示。表中的状态集合T是(27)。A.{1,2}B.{3,4,5}C.{4,5}D.{6}

已知一个NFA M图如下所示,采用子集构造法将其确定化为DFA的过程如下表所示。

表中的状态集合T是(27)。

A.{1,2}

B.{3,4,5}

C.{4,5}

D.{6}


相关考题:

已建立的“tEmployee”表,表结构及表内容如下表所示:下面显示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是________。A.删除查询B.生成表查询C.选择查询D.更新查询

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.576E10A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④

● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。(48)A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。A.2B.4C.3D.5

某人收集的资料如下表所示,欲比较这两种疾病死亡率的变化趋势,宜绘制A.条图B.线图SX 某人收集的资料如下表所示,欲比较这两种疾病死亡率的变化趋势,宜绘制A.条图B.线图C.圆图D.直方图E.半对数线图

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。(27)A. 先序B. 中序C. 后序D. 层序

已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。A.2B.4C.3D.5

有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。(54)A.B.C.D.

● 已知某带权图G 的邻接表如下所示,其中表结点的结构为:则图G 是 (35) 。(35)A. 无向图B. 完全图C. 有向图D. 强连通图

有3个关系R、S和T如下表所示: 则由关系R和S得到关系T的操作是( )。 A.自然连接SXB 有3个关系R、S和T如下表所示:则由关系R和S得到关系T的操作是( )。A.自然连接B.交C.除D.并

有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。A.DFA D与NFA M的状态数一定相等B.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所识别正规集的真子集D.DFA D能识别的正规集是NFA M所识别正规集的真子集

如下所示的UML图是(41),图中(Ⅰ)表示(42),(Ⅱ)表示(43)。A.序列图B.状态图C.通信图D.活动图

某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)A.①②③B.①②④C.②③④D.①②③④

某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别 ( ) 。A.aabbB.ababC.babaD.abba

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。A.0*|(0|1)0B.(0|10)*C.0*((011)0)*D.0*(10)*

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。

已知电路如图所示,设开关在t=0时刻断开,那么,如下表述中正确的是(  )。

已知某点的应力状态如图a)所示,则该点的主应力方位应为图b)中哪一个图所示?

下图所示为一个不确定有限自动机的状态转换图,与该NFA等价的DFA是( )。

某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

下图所示为一个不确定有限自动机(NFA)的状态转换图。该 NFA 识别的字符串集合可用正规式( )描述。A.ab*aB.(ab)*aC.a*baD.a(ba)*

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别( )。A.00110B.10101C.11100D.11001

某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该 DFA能识别(49)。A.aaabB.ababC.bbbaD.abba

已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。A.无向图B.完全图C.有向图D.强连通图

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的 DFA是( )