问题 单项选择题

下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)

(45)处填()。

A.由符号 a、b 构成且包含偶数个a 的串

B.由符号a、b 构成且开头和结尾符号都为a 的串

C.由符号a、b 构成的任意串

D.由符号a、b 构成且b 的前后必须为a 的串

答案

参考答案:B

填空题
单项选择题