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

免费题库2022-08-02  26

问题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别(  )。A.00110B.10101C.11100D.11001

选项 A.00110
B.10101
C.11100
D.11001

答案 C

解析 选项中,只有C选项的字符串能被DFA解析。解析路径为:ACEEBDD。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410448.html

最新回复(0)