网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于任何一个正规式e,都存在一个DFA A,使得L(e)=L(A)。()
此题为判断题(对，错)。
参考答案
更多 “ 对于任何一个正规式e,都存在一个DFA A,使得L(e)=L(A)。() 此题为判断题(对，错)。 ” 相关考题
考题
某一确定性有限自动机(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所识别正规集的真子集
考题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)①3857②1.2E+5③-123④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)A．①②③B．①②④C．②③④D．①②③④
考题
NP类语言在图灵机下的定义为（）A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
考题
单选题对于不重合的两个平面α与β，给定下列条件：①存在平面γ，使得α、β都垂直于γ；②存在平面γ，使得α、β都平行于γ；③α内有不共线的三点到β的距离相等；④存在异面直线l、m，使得l//α，l//β，m//α，m//β。其中，可以判定α与β平行的条件有（ ）。A
1个B
2个C
3个D
4个
考题
判断题将一个模板加载为共用模板之后，储存在该模板中的项对于当前Word工作期内的其他任何文档都无效。A
对B
错
热门标签
最新试卷