问题
单项选择题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
(45)处填()。
A.由符号 a、b 构成且包含偶数个a 的串
B.由符号a、b 构成且开头和结尾符号都为a 的串
C.由符号a、b 构成的任意串
D.由符号a、b 构成且b 的前后必须为a 的串
答案
参考答案:B
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
(45)处填()。
A.由符号 a、b 构成且包含偶数个a 的串
B.由符号a、b 构成且开头和结尾符号都为a 的串
C.由符号a、b 构成的任意串
D.由符号a、b 构成且b 的前后必须为a 的串
参考答案:B