某有限自动机的状态转换图如下图所示，该自动机可识别（）。 A.1001

考试题库2022-08-02 41

问题某有限自动机的状态转换图如下图所示，该自动机可识别（）。

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

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

答案 B

解析 A选项从s0出发，1001到达s1，没有到达终态s2，不能被自动机识别。
B选项从s0出发，1100成功到达终态s2，可以被自动机识别。
C选项从s0出发，1010到达s0，没有到达终态s2，不能被自动机识别。
A选项从s0出发，0101到达s1，没有到达终态s2，不能被自动机识别。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)