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

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

【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。

参考答案和解析
正确
更多 “【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。” 相关考题
考题 ●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A．a*bb*B．aa*bb*C．aa*b*D．a*b*
查看答案
考题 有如下两个类声明class AA {public:int m;};class BB: protected AA{int n;};在类BB中，数据成员m的访问属性是 _____ ，数据成员n的访问属性是 _______ 。
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(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．正规式①、②和③互不等价
查看答案
考题 由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。A．(a*a)*b*B．(b*(ab*a)*)*C．(a*(ba*)*b)*D．(a I b)*(aa)*
查看答案
考题 语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．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所识别正规集的真子集
查看答案
考题 语言L={ambn|m≥0,n≥1}的正规表达式是什么()。 A.a*bb*B.aa*bb*C.aa*b*D.a*b*
查看答案
考题 下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。include＜iostream.h＞【 】;class AA{int t；public：AA(int x){t=x；}void print(BB b) ;};class BB{int s;public：BB(int y){s=y;}friend void 【 】 print(BB )；}；void 【 】{ cout＜＜"AA:"＜＜t＜＜"BB: "＜＜w.s＜＜end1；}＜void main(){AA m(6);BB n(8);m.print(n);}输出结果为：AA：6；BB：8
查看答案
考题 已知文法 G:S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G 定义的语言的相应正规式为() 。 A.aa*|bb*|cc*B.(aa*|bb*)cc*C.aa*(bb*|cc*)D.(a|b|c)*
查看答案
考题 某一非确定性有限自动机(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)*
查看答案
考题 ∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。A．由a和b组成的所有串B．由a和b组成的串，且其中含有子串aaC．由a和b组成的串，且其中含有子串aa和子串bbD．由a和b组成的串，且其中或含有子串aa，或含有子串bb
查看答案
考题 语言的正规表达式是（21） 。A.aa*bb*B.a*bb*C.aa*b*D.a*b*
查看答案
考题 以下结构类型可用来构造链表的是______ 。A．street aa{int a；int *b；}；B．struct bb {int a；bb*b；}；C．struct cc{int *a；cc b；}；D．struct dd {int *a；aa b；}；
查看答案
考题 某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
考题 下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。 A.ab*a B.（ab）*a C.a*ba D.a（ba）*
查看答案
考题 假定一个类的构造函数为 “A（int aa， int bb） {a=aa； b=aa*bb；}”，则执行 “A  x（4，5）；”语句后，x.a和x.b的值分别为（）A、 4和5B、 5和4C、 4和20D、 20和5
查看答案
考题 给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。A、aB、AC、aAD、AB
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
考题 单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA 正规式①、②等价B 正规式①、③等价C 正规式②、③等价D 正规式①、②、③互不等价
查看答案
考题 填空题假定用户只为类 AB定义了一个构造函数 "AB(int aa, int bb=0) {a=aa; b=bb;}" ，则定义该类的对象时，其实参表中至少带有（）个实参。
查看答案
考题 单选题建筑高度为80m的非幕墙式住宅建筑，其墙体外保温材料的燃烧性能不应低于( )。A A级B B1级C B2级D B3级
查看答案
考题 单选题因木材为非匀质构造，故其胀缩变形各向不相同，其中（）变形最大。A A弦向B B径向C C纵向D D横向
查看答案
考题 单选题与正规式（a｜b）*等价的正规式为（）。A a*｜b*B a*b*C （a*b*）*D D.（a*
查看答案
考题 单选题对于离心风机安装中，传动方式为联轴器传动，其代号为（）A A式B B式C C式D D式
查看答案
考题 单选题假定一个类的构造函数为 “A（int aa， int bb） {a=aa； b=aa*bb；}”，则执行 “A  x（4，5）；”语句后，x.a和x.b的值分别为（）A  4和5B  5和4C  4和20D  20和5
查看答案
考题 单选题配水管按其组成形式分为（）。A a、树枝状和环网状B b、平行式和垂直式C c、串联式和并联式D d、分区式和集合式
查看答案
热门标签
最新试卷