2. 从业资格
  3. 某非确定的有限自动机（ NFA ）的状态转换图如下图所示（ q0 既是初态也是终

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

练习题库2022-08-02  84
问题 某非确定的有限自动机（ 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/2408556.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)