对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
题目
对于以下编号为①、②、③的正规式，正确的说法是(30)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价
相似考题
更多“对于以下编号为①、②、③的正规式,正确的说法是(30)。①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*bA.正 ”相关问题
-
第1题：
语言的正规表达式是（21） 。
A.aa*bb*
B.a*bb*
C.aa*b*
D.a*b*
正确答案：B
由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。 -
第2题：
圆盘某瞬时以角速度ω，角加速度α绕O轴转动，其上A、B两点的加速度分别为aA和aB，与半径的夹角分别为θ和φ。若OA=R，OB=R/2，则aA与aB，θ与φ的关系分别为：
A.aA=aB,θ=φ B. aA=aB,θ=2φ
C. aA=2aB,θ=φ D. aA=2aB,θ=2φ答案：C解析：提示:定轴转动问题，aA = anA+aτA，aAn= Rω2，aAτ=Rα，
-
第3题：
AaBb的个体，减数分裂后产生的配子组合是（）。
A．Aa、AA、aa、Bb、BB、bb
B．A、a、B、b
C．AB、Ab、aB、ab
D．Ab、aB、Bb
C -
第4题：
对于以下编号为①、②、③的正规式，正确的说法是(35)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价
正确答案：C
解析：根据正规式r和s的意义，两个正规式等价说明，和s代表的字符串集合相同，因此可用证明集合相等的方法判断。另外，也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很繁琐，因此可根据正规式的含义及其代数性质进行判断。由于题目中给出的正规式①、②和③的共同之处是以字符b结尾，所以只需考虑(aa*|ab)*、(a|b)*和((a|b)*|aa)*之间的等价关系。从直观的角度理解，正规式(aa*|ab)*表示的是包含空串ε以及a开头的且每个b之后必然出现a的字符串的集合，而(a|b)*表示包含空串ε在内的所有a、b构成的字符串集合，并不限制b的出现方式，正规式((a|b)*|aa)*表示的字符串也不具有必须以a开头的特点，因此，正规式①与②、③的等价关系即可排除。至于(a|b)*和((a|b)*|aa)*，很明显正规式((a|b)*|aa*中的“aa'’是画蛇添足的部分，因为(a|b)*已经包括了含有“aa”子串的所有a、b字符串，因此(a|b)，b和((a|b)*|aa)*b是等价的。 -
第5题：
【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。
正确