问题
单项选择题
某确定性有限自动机(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。
某确定性有限自动机(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。