某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D

admin2022-08-02  59

问题 某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别(  )。A.aaabB.ababC.bbbaD.abba

选项 A.aaab
B.abab
C.bbba
D.abba

答案 A

解析 B项从0到1然后走不了了,C项在3状态结束,不对;D项也只到1状态。
转载请注明原文地址:https://tihaiku.com/congyezige/2410489.html

最新回复(0)