题目内容:
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终态)。以下关于该 NFA 的叙述中,正确的是()。
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
某非确定的有限自动机( NFA )的状态转换图如下图所示( q0 既是初态也是终态)。以下关于该 NFA 的叙述中,正确的是()。
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1