某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以

免费题库2022-08-02  32

问题 某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1

选项 A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1

答案 D

解析 要证明一种说法有误只需要举一反例即可,所以做这类题时,举反例排除错误选择是一个不错的选择。

由于题目所述的NFA可以解析串“1”,所以可排除:A,B,C三个选项
转载请注明原文地址:https://tihaiku.com/congyezige/2407719.html

最新回复(0)