niusouti.com

某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。A.3857B.1.2E+5C.-123.67D.0.576E10

题目

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

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,因此该字符串可被厦中的自动机识别。
更多“某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的 ”相关问题
  • 第1题:

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

    A.00110B.10101C.11100D.11001


    正确答案:C

  • 第2题:

    某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)

    A.①②③

    B.①②④

    C.②③④

    D.①②③④


    正确答案:B

  • 第3题:

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


    A.aaab
    B.abab
    C.bbba
    D.abba

    答案:A
    解析:
    将选项分别带入判断。

  • 第4题:

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

    A.aabb

    B.abab

    C.baba

    D.Abba


    正确答案:B

  • 第5题:

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

    A.aabb
    B.abab
    C.baba
    D.abba

    答案:B
    解析:
    abab能被顺序执行。