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

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

对于以下编号为①、②、③的正规式，正确的说法是(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．正规式①、②等价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)*
查看答案
考题 已知文法 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)*
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 语言的正规表达式是（21） 。A.aa*bb*B.a*bb*C.aa*b*D.a*b*
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 圆盘某瞬时以角速度ω，角加速度α绕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φ
查看答案
考题 【练习5-1】给定正规式（a|b)*（aa|bb)（a|b)* ，构造其NFA M。
查看答案
考题 AaBb的个体，减数分裂后产生的配子组合是（）。A．Aa、AA、aa、Bb、BB、bbB．A、a、B、bC．AB、Ab、aB、abD．Ab、aB、Bb
查看答案
热门标签
最新试卷