下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（　　

考试题库2022-08-02 104

问题下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA可识别字符串（　　）。

A.0110B.0101C.1100D.1010

选项 A.0110
B.0101
C.1100
D.1010

答案 A

解析本题因为是不确定的有限自动机，中间内容有多种可能，但由图可以看到，从初态0开始，首字符只能为0，到终态结束之前，尾字符也只能为0，根据选项可以排除，本题选择A选项。

转载请注明原文地址:https://tihaiku.com/congyezige/2409684.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)