【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。
【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。
参考答案和解析
正确
相关考题：
有如下两个类声明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．正规式①、②和③互不等价
● 有限自动机（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所识别正规集的真子集
下列程序中声明了两个类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
以下结构类型可用来构造链表的是______ 。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；}；
假定一个类的构造函数为 “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
对于以下编号为①、②、③的正规式，正确的说法是（）。①（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正规式①、②、③互不等价
单选题假定一个类的构造函数为 “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
单选题配水管按其组成形式分为（）。Aa、树枝状和环网状Bb、平行式和垂直式Cc、串联式和并联式Dd、分区式和集合式