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

题目内容 (请给出正确答案)

与正规式(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.abc012 B.a0 C.c02 D.c0

考题 正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,( )是该正规集中的元素。A.3 B.5 C.6 D.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)*b B.(ab*)*b C.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)*等价的正规式为()。A a*|b*B a*b*C (a*b*)*D D.(a*

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

考题 单选题钻井液流经正规式接头时的阻力()流经内平式接头时的阻力。A B =C D ≦