由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。A．(a*a)*b*B．(b*(ab*a)*)*C．(a*(ba*)*b)*D．(a I b)*(aa)*

由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。

A．(a*a)*b*

B．(b*(ab*a)*)*

C．(a*(ba*)*b)*

D．(a I b)*(aa)*

相关考题：

表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。A.a*b*B.（a|b）*aC.a（a|b）*D.（ab）*
查看答案
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（）。A.a*b*B.(alb)*aC.a(alb)*D.(ab)*
查看答案
● 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是 （45 ） ，等价 的正规式为 （46 ） 。45 ）A. 由符号a、b 构成且包含偶数个a 的串B. 由符号a、b 构成且开头和结尾符号都为a 的串C. 由符号a、b 构成的任意串D. 由符号a、b 构成且 b 的前后必须为a 的串（46 ）A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a
查看答案
表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（ ）。A.a*b*B.（a|b）*A.C.a（a|b）*D.（ab）*
查看答案
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（ ）。A.a*b*B.（a|b）*aC.a（a|b）*D.（ab）*
查看答案
表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（ ）A.a*b*B.（alb）*aC.a（alb）*D.（ab）*
查看答案
在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。A.（b|ab）*bB.（ab*）*bC.a*b*bD.（a|b）*b
查看答案
4、为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 且含任意数目a 的所有串
查看答案
为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串 （2)包含偶数个b 且含任意数目a 的所有串
查看答案
热门标签