网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【单选题】有穷自动机DFA M1和 DFA M2等价是指
A．DFA M1和 DFA M2的状态数相等
B．DFA M1和 DFA M2的状态数和有向边数相等
C．DFA M1和 DFA M2所识别的语言集相同
D．DFA M1和 DFA M2的有向边条数相等
参考答案和解析
（1）确定的有穷自动机表示为一个五元组：M=(K，S，f，S，Z），其中：
①K是一有穷状态集；
②S是一有穷字母表，称输入符号字母表；
③f是转换函数，是在K´S→K上的映射。如f(ki,a)=kj；
④S是唯一的一个初态；
⑤ZÌK，是一终态集，终态也称结束态或可接受态。
（2）不确定的有穷自动机用五元组表示为NFA M=(K，S，f，S，Z），其中：
①K是一有穷状态集；
②S是一有穷字母表，称输入符号字母表；
③f是转换函数，是在K´S*→K的子集上的映射；
④S是初态集；
⑤ZÌK，是一终态集，终态也称结束态或可接受态。
①K是一有穷状态集；
②S是一有穷字母表，称输入符号字母表；
③f是转换函数，是在K´S→K上的映射。如f(ki,a)=kj；
④S是唯一的一个初态；
⑤ZÌK，是一终态集，终态也称结束态或可接受态。
（2）不确定的有穷自动机用五元组表示为NFA M=(K，S，f，S，Z），其中：
①K是一有穷状态集；
②S是一有穷字母表，称输入符号字母表；
③f是转换函数，是在K´S*→K的子集上的映射；
④S是初态集；
⑤ZÌK，是一终态集，终态也称结束态或可接受态。
更多 “【单选题】有穷自动机DFA M1和 DFA M2等价是指A．DFA M1和 DFA M2的状态数相等B．DFA M1和 DFA M2的状态数和有向边数相等C．DFA M1和 DFA M2所识别的语言集相同D．DFA M1和 DFA M2的有向边条数相等” 相关考题
考题
某一确定性有限自动机(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所识别正规集的真子集
考题
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。A．(a|b)* bb(a*b*)*B．(a|b)*bba*|b*C．(a*b*)bb(a|b)*D．(a*|b*)*bb(a*|b*)
考题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)①3857②1.2E+5③-123④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(42)A．(a|ba)*bb(a*b*)*B．(a|ba)*bba*|b*C．(a*|b*)bb(a|b)*D．(a|b*)*bb(a*|b*)
考题
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(56)A．ab*aB．ablab*aC．a*b*aD．aa*lb*a
考题
● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是 （49） 。（49）A. 3857B. 1.2E+5C. -123.67D. 0.576E10
考题
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机
考题
图2-7为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(14)，图中的(15)是可以合并的状态。A．[a｜(ba)]*bb(a*b*)*B．(a｜b)*bba*｜b*C．(a*b*)bb(a｜b)*D．(a｜b)*bb(a*｜b*)*
考题
某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。A．3857B．1.2E+5C．-123.67D．0.576E10
考题
对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB
对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理
考题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)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的构成成分（）A
有穷字母表B
初始状态集合C
终止状态集合D
有限状态集合
热门标签
最新试卷