某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。

- A.其可识别的0、1序列的长度为偶数
- B.其可识别的0、1序列中0与1的个数相同
- C.其可识别的非空0、1序列中开头和结尾字符都是0
- D.其可识别的非空0、1序列中结尾字符是1
正确答案及解析
正确答案
D
解析
要证明一种说法有误只需要举一反例即可,所以做这类题时,举反例排除错误选择是一个不错的选择。
由于题目所述的NFA可以解析串“1”,所以可排除:A,B,C三个选项。





