单选题
A
B
C
D
【正确答案】
C
【答案解析】
从有限自动机的初态到终态的路径上的标记形成其可识别的字符串。 对于题中的自动机,从A出发到达C结束的所有路径中必然包含BC这条弧(标记为1),同时到达B的弧上都标记了0,所以其识别的字符串必须以01结尾。
提交答案
关闭