对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*b -题库考试答案搜索网

对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa|ab)b ②(a|b|aa)b ③(a|b)*b

单选题

2022-01-04 10:09

A、正规式①和③等价
B、正规式①和②等价
C、正规式②和③等价
D、正规式①、②和③互不等价

查看答案

正确答案

C

试题解析

解析：根据正规式r和s的意义，两个正规式等价说明r和s代表的字符串集合相同，因此可用证明集合相等的方法判断。另外，也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很烦琐，一种比较简便的方法是，根据正规式的含义及其代数性质进行判断。由于题目中给出的正规式①、②和③的共同之处是以字符b结尾，因此只需考虑正规式“(aa*|ab)*”、“((a|b)*|aa)*”和“(a|b)*”之间的等价关系。从直观的角度理解，正规式“(aa*|ab)*”表示的是包含空串ε及a开头的且每个b之后必然出现a的字符串的集合；而正规式“(a|b)*”表示包含空串ε在内的所有a和b构成的字符串集合，并不限制b的出现方式；正规式“((a|b)*|aa)*”表示的字符串也不具有必须以a开头的特点。因此，正规式①与②和正规式①与③的等价关系即可排除，即先排除选项A和B。由于“(a|b)*”已经包括了含有“aa”子串的所有a和b字符串，因此，对于正规式“((a|b)*|aa)*”中的“aa”可省略，即正规式“((a|b)*|aa)*”与“(a|b)*”是等价的，故正确答案是选项C。

标签：

感兴趣题目

在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：

以下（）组正确表达了常见的鼓风曝气方式。其中，①旋流式；②全面曝气式；③射流式；④水下搅拌式；⑤表曝式

有如下类定义： class AA{ int a； public： int getRef( )eonst{return ＆a；} //① int getValue( )const{return a；} //② vold set(int n)eonst{a=n；} //③ friend void show(AA aA) eonst{tout＜＜a；} //④ }；其中的4个函数定义中正确的是

执行下列程序后，显示结果为( )。 *MAIN.PRG A=3 B=4 DO AA1 ??A,B PROCEDURE AA1 PRIVATE B A=5 B=A RETURN

给出下列命题：①若a与b共线，则有且仅有一个实数λ使得a＝λb．②若a≠0．且 a·b＝0，则b＝0．③若b≠c则当且仅当a＝0时a ·b＝a·c成立．④若a≠0，且a·b＝a·c，则b＝c．则正确命题的个数是（　　）．

交换两个杯子A和B的液体，正确的算法是（）。
①将A杯中的液体倒入空杯C
②将B杯中的液体倒入A杯
③将C杯中的液体倒入B杯

交换两个杯子A和B中的液体，正确的算法是（）。
①将A杯中的液体倒入空杯C
②将B杯中的液体倒入A杯
③将C杯中的液体倒入B杯

某教师在一次测验中，设计了如下试题考查学生，并对学生的考试结果进行了统计和分析。【试题】硅是一种良好的半导体材料。工业上用碳在高温下还原二氧化硅的方法可制得硅，同时还有一氧化碳生成。下列说法中正确的是（）。 ①工业上制硅的反应方程式为：SiO₂+2C

Si+2CO↑； ②上述反应属置换反应； ③碳在反应中表现出还原性；④碳的非金属活泼性比硅强。 A．仅①② B．仅②③ C．仅①②③ D．①②③④ 【考试结果】37%的学生选择错误答案选A。试根据上述信息，回答下列问题：（1）本题正确答案为（2）试对学生解题错误的原因进行分析和诊断。（3）如果你要讲评本题，你教给学生正确的解题思路是什么？

下面程序错误的语句是 #include“iostream.h” ① void main( ) ② { ③ int A=0； ④ int &B； ⑤ B=A； ⑥ cout＜＜B； ⑦ cout＜＜A； ⑧ }

下面程序错误的语句是 #include"iostream.h" ① void main() ② ｛ ③ int A＝0; ④ int＆B; ⑤ B＝A; ⑥ cout＜＜B; ⑦ cout＜＜A; ⑧ ｝

下面程序错误的语句是 #include" iostream．h" ① void main( ) ② { ③ int A=0； ④ int & B； ⑤ B=A； ⑥ cout ＜＜ B； ⑦ cout ＜＜ A； ⑧ }

2078、武汉新冠病毒肺炎疫情发生以来，全国上下众志成城为帮助武汉渡过难关而各献一份力。这一举动体现了什么哲学原理？（）①事物的联系具有普遍性 ②事物的联系具有随意性 ③事物的联系是主观的 ④事物的联系是客观的A、①②B、①④C、②③D、③④

相关题目: 有如下程序： class Base1 { public: int a; void b() { return}; void c(float) { a=float;} }; class Base2 { public: void b(){} void c(){} private: int a; }; class Derived:public Basel,public Base2 { public: void b(){} }; void main() { Derived obj; obj.a=1; //① obj.b(); //② obj.c(10); //③ } 下面各项对语句①②③的描述中，正确的是( )。; 下列程序中不正确的语句是publicclassTakecare{inta=90;①staticfloatb=1098f;②publicstaticvoidmain(Stringargs[]){floatc=a+b;③Systemoutprintln("c="+c);④}}; 商品存放位置的四组数字表示法包括：①格号；②库房编号；③货架层数编号；④货架编号。按顺序为（）; 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）; 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）; 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）; 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b; 对于以下编号为①、②、③的正规式，正确的说法是______。①(aa*｜ab)*b②(a｜b)*b③[(a｜b)*｜aa]*b; 对于以下编号为①、②、③的正规式，正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b; 对于以下编号为①、②、③的正规式，正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b; B/L按其收货栏内的抬头分为（）。①记名B/L；②指示B/L；③不记名B/L; 有如下类定义： class AA { int a; public: int getRef()const{ return &a; } //① int getValue()const{ return a; } //② void set(int n)const{ a=n; } //③ friend void show(AA aa)const{ cout＜＜a; } //④ }; 其中的四个函数定义中正确的是( )。; 有如下类定义；class AA{int a;public:int getRef()const{ return &a; }//①int getValue()const{ return a; }//②void set(int n)const{ a=n; }//③friend void show(AA aa)const{ cout＜＜a; )//④};其中的四个函数定义中正确的是( )。; 对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b; 对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*b; 有如下程序： class Base1 { public: int a; void b() { return}; void c(float) { a=float;} }; class Base2 { public: void b(){} void c(){} private: int a; }; class Derived:public Basel,public Base2 { public: void b(){} }; void main() { Derived obj; obj.a=1; //① obj.b(); //② obj.c(10); //③ } 下面各项对语句①②③的描述中，正确的是( )。; 水准仪操作步骤①置架，②整平，③照准，④读数中说法正确的是（）; 设A、B、C均为n阶矩阵。 ①若A≠B，则|A|≠|B| ②若AB=AC，且A≠0，则B=C ③若A2=E，且A≠E，则A=-E ④若A可逆，且A-1B=CA-1，则B=C 则上述命题中，正确的命题个数为（）。; 已知A、B为三阶矩阵，且有相同的特征值1，2，2，则下列命题：①A，B等价；②A，B相似；③若A，B为实对称矩阵，则A，B合同；④行列式|A-2E|=|2E-A|，成立的有; 给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧