问题 单项选择题

某确定性有限自动机(DFA)的状态转换图如图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是()。

A.3857

B.1.2E+5

C.-123.67

D.0.576E10

答案

参考答案:C

解析:

如题图,从初态0开始走各种能走的路线到达终态6,加上条件d=0|1|2|…|9,很容易得出-123.67,路线是0→4→1→5→6。

问答题 简答题
选择题