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