单选题
某确定性有限自动机(DFA)的状态转换图如图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是______。
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 如题图,从初态0开始走各种能走的路线到达终态6,加上条件d=0|1|2|…|9,很容易得出-123.67,路线是0→4→1→5→6。
提交答案
关闭