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

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

由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)*a C.a(a|b)* D.(ab)*

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

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

考题 4、为下边所描述的串写正规式,字母表是 {a,b}. (1)以ab 结尾的所有串 (2)包含偶数个b 且含任意数目a 的所有串

考题 为下边所描述的串写正规式,字母表是 {a,b}. (1)以ab 结尾的所有串 (2)包含偶数个b 且含任意数目a 的所有串