网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
由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)* ” 相关考题
考题
● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (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,b}. (1)以ab 结尾的所有串 (2)包含偶数个b 且含任意数目a 的所有串
热门标签
最新试卷