问题
单项选择题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
(46)处填()。
A.(a∣b)*(aa)*
B.a(a∣b)*a
C.(a∣b)*
D.a(ba)*a
答案
参考答案:B
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
(46)处填()。
A.(a∣b)*(aa)*
B.a(a∣b)*a
C.(a∣b)*
D.a(ba)*a
参考答案:B