对于以下编号为①、②、③的正规式，正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
题目
对于以下编号为①、②、③的正规式，正确的说法是(35)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价
相似考题
更多“对于以下编号为①、②、③的正规式,正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA.正规式①、② ”相关问题
-
第1题：
与正规式(a｜b)*等价的正规式为______。
A．a*｜b*
B．a*b*
C．(a*b*)*
D．(ab)*
正确答案：C
解析：正规式(a｜b)*表示字符a和b组成的任何长度的字符串(a和b的位置任意)。a*｜b*表示由若干个a组成的字符串，或者是由若干个b组成的任何长度的字符串。a*b*萨表示由若干个a后跟若干个b所组成的任何长度的字符串(a在b前面)。(ab)*表示每个ab所组成的任何长度的字符串(ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面跟若干个b，b后面再跟若干个a)。只有(a*b*)*与(a｜b)*含义相同，因此正规式(a｜b)*与(a*b*)*是等价的。 -
第2题：
对于以下编号为①、②、③的正规式，正确的说法是(5)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价
正确答案：C
解析：由正规式①产生的字串为a*b或(ab)*b；②产生的字串为a*b或b*b、③产生的字串为a*b或b*b。因此，正规式②、③等价。 -
第3题：
【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。
正确 -
第4题：
已知文法 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)*
正确答案:B
-
第5题：
语言的正规表达式是（21） 。
A.aa*bb*
B.a*bb*
C.aa*b*
D.a*b*
正确答案：B
由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。