问题 单项选择题

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

A.3857

B.1.2E+5

C.-123.67

D.0.576E10

答案

参考答案:C

解析:

[要点解析] 本题程序语言翻译基础知识。翻译高级语言源程序的第一步工作是进行词法分析,即将源程序中的单词(记号)识别出来,该过程可用有限自动机描述。 自动机M识别一个字符串的过程是从开始状态出发,根据字符串中的字符依次进行状态转移,若能到达终态且字符串结束,则该字符串可被自动机M识别。考查题目中的选项,3857的识别过程是状态0→状态1→状态1→状态1,状态1不是终态;字符串1.2E+5中的“+”不能识别;字符串0.576E10的识别过程是状态0→状态1→状态5→状态6→状态6,在状态6下不能识别E。字符串-123.67的识别过程是状态0→状态4→状态1→状态1→状态5→状态6→状态6,因此该字符串可被厦中的自动机识别。

填空题
实验题