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

题目内容 （请给出正确答案）

两个正规集相等的必要条件是他们对应的正规式等价。

参考答案

更多 “两个正规集相等的必要条件是他们对应的正规式等价。” 相关考题
考题 两个串相等的充分必要条件是__________。 A、串长相等且各对应位置字符相等B、所含字符集合相同C、所含字符个数相同D、串值相等
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价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所识别正规集的真子集
查看答案
考题 与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
考题 两个正规式等价，当且仅当它们所描述的正规集相同。()
查看答案
考题 正规式和正规集之间是否有一一对应的关系()。A、存在B、不存在C、描述D、无法确定
查看答案
考题 两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。() 此题为判断题(对，错)。
查看答案
考题 与正规式(a|b)*等价的正规式是______。A．a*b*B．b*a*C．(a*)|(b*)D．(a*b*)*
查看答案
考题 两个函数依赖集等价是指(43)。A．函数依赖个数相等B．函数依赖集的闭包相等C．函数依赖集相互包含D．同一关系上的函数依赖集
查看答案
考题 与正规式(a|b)*等价的正规式为(27)。A．a*|b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
考题 若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对，错)。
查看答案
考题 某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
考题 若两个逻辑式相等，则他们的对偶式液相等。
查看答案
考题 与正规式（a｜b）*等价的正规式为（）。A、a*｜b*B、a*b*C、（a*b*）*D、D.（a*
查看答案
考题 正规式MI和M2等价是指（）A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等。C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等
查看答案
考题 两个函数依赖集F和G等价的充分必要条件是（）A、F＝GB、F+＝GC、F＝G+D、F+＝G+
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
考题 在项目控制中，对正规和非正规控制的认识，正确的做法是（）A、取消非正规控制B、正规和非正规控制是两个独立的方法C、非正规控制比正规控制使用频繁D、正规控制主要是在项目现场进行
查看答案
考题 两个函数依赖集F和G等价的充分必要条件是（）
查看答案
考题 单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA 正规式①、②等价B 正规式①、③等价C 正规式②、③等价D 正规式①、②、③互不等价
查看答案
考题 填空题两个函数依赖集F和G等价的充分必要条件是（）
查看答案
考题 单选题正规式M1和M2等价是指（）。A M1和M2的状态数相等B M1和M2的有向边条数相等C M1和M2所识别的语言集相等D M1和M2状态数和有向边条数相等
查看答案
考题 单选题与正规式（a｜b）*等价的正规式为（）。A a*｜b*B a*b*C （a*b*）*D D.（a*
查看答案
考题 单选题在项目控制中，对正规和非正规控制的认识，正确的做法是（）A 取消非正规控制B 正规和非正规控制是两个独立的方法C 非正规控制比正规控制使用频繁D 正规控制主要是在项目现场进行
查看答案
考题 单选题两个函数依赖集F和G等价的充分必要条件是（）A F＝GB F+＝GC F＝G+D F+＝G+
查看答案
考题 判断题两个正规集相等的必要条件是他们对应的正规式等价。A 对B 错
查看答案
热门标签
最新试卷