单选题
以下关于下图所示有限自动机的叙述中,不正确的是______。
A、
该自动机识别的字符串中a不能连续出现
B、
自动机识别的字符串中b不能连续出现
C、
自动机识别的非空字符串必须以a结尾
D、
自动机识别的字符串可以为空串
【正确答案】
A
【答案解析】
[解析] 图中a可代表两个步骤:状态1->1,状态2->1。如果两个a连续出现,则无法区分。
提交答案
关闭