考证宝(kaozhengbao.com)

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

考证宝 分享 时间: 加入收藏

考试:

问题:

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

答案:

C

解析:

解析路径为:ACEEBDD。

相关标签:

(中级)软件设计师     自动机     下图     中级     DFA     识别    

热门排序

221381
领取福利

微信扫码领取福利

微信扫码分享