与正规式(a|b)*等价的正规式为(27)。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*

与正规式(a|b)*等价的正规式为(27)。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*


相关考题:

表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为()。A.a*b*B.(a|b)*aC.a(a|b)*D.(ab)*

对于以下编号为①、②、③的正规式,正确的说法是(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)*

与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*

两个正规式等价,当且仅当它们所描述的正规集相同。()

与正规式(a|b)*等价的正规式为______。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*

表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为()。A.a*b*B.(alb)*aC.a(alb)*D.(ab)*

与正规式(a|b)*等价的正规式是______。A.a*b*B.b*a*C.(a*)|(b*)D.(a*b*)*

若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对,错)。

在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。A.(blab)*B.(ab*)*C.(a*b*)*D.(alb)*

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,( )是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。 A(b|ab)* B(ab*)* C(a*b*)* D(a|b)

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。A.abc012B.a0C.c02D.c0

正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,( )是该正规集中的元素。A.3B.5C.6D.9

算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(请作答此空),与该表达式等价的语法树为( )。A.a b c d-*+B.a b c d*+-C.ab-c*d+D.a b c d+*-

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是( ),与该NFA等价的DFA是(请作答此空)。

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。A.(b|ab)*B.(ab*)*C.(a*b*)*D.(a|b)

在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )A.(b|ab)*bB.(ab*)*bC.a*b*b D.(a|b)*b

与正规式(a|b)*等价的正规式为()。A、a*|b*B、a*b*C、(a*b*)*D、D.(a*

两个正规集相等的必要条件是他们对应的正规式等价。

对于以下编号为①、②、③的正规式,正确的说法是()。①(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|b)*等价的正规式为()。Aa*|b*Ba*b*C(a*b*)*DD.(a*

判断题两个正规集相等的必要条件是他们对应的正规式等价。A对B错

单选题钻井液流经正规式接头时的阻力()流经内平式接头时的阻力。AB=CD≦