网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
判断题
最小化的DFA所识别接受的正规集最小。
A

B


参考答案

参考解析
解析: 暂无解析
更多 “判断题最小化的DFA所识别接受的正规集最小。A 对B 错” 相关考题
考题 某一确定性有限自动机(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

考题 每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。() 此题为判断题(对,错)。

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

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

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

考题 窗体最小化所显示的图标可用()属性来设置。A.PictureB.ImageC.IconD.MouseIcon

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

考题 若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对,错)。

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

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

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

考题 若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。A.B.C.D.

考题 某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。 A.1*0(0|1)* B.((0|1*0)*1*)* C.1*((0|1)0)* D.(1*(01*0)*)*

考题 某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该 DFA能识别(49)。 A.aaab B.abab C.bbba D.abba

考题 确定的自动机以及不确定的自动机都能正确地识别正规集。

考题 组织间照射的最小靶剂量是指()A、临床靶区内所接受的最小剂量B、肿瘤区内所接受的最小剂量C、治疗区内所接受的最小剂量D、计划靶区内所接受的最小剂量E、肿瘤区内所接受的最大剂量

考题 DFA可以通过多条路径识别一个符号串。

考题 最小化的DFA所识别接受的正规集最小。

考题 最小化的DFA,它的状态数最小。

考题 经济订货批量数量模型的目的是()。A、最小化安全存货B、最小化订购成本和持有成本之和C、最小化存货数量D、最小化需求成本与订货成本之和

考题 单选题窗体最小化所显示的图标可用()属性来设置。A PictureB ImageC IconD MouseIcon

考题 判断题确定的自动机以及不确定的自动机都能正确地识别正规集。A 对B 错

考题 判断题最小化的DFA,它的状态数最小。A 对B 错