最小化的DFA所识别接受的正规集最小。

题目

最小化的DFA所识别接受的正规集最小。

相似考题

1.某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④

2.不确定的自动机不能正确地识别正规集。()

3.两个正规式等价，当且仅当它们所描述的正规集相同。()

4.● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

更多“最小化的DFA所识别接受的正规集最小。”相关问题

  • 第1题：

    已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。

    状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。

    A．2

    B．4

    C．3

    D．5


    正确答案：A

  • 第2题：

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

    ①3857

    ②1.2E+5

    ③-123

    ④.576E10

    A．①、②、③

    B．①、②、④

    C．②、③、④

    D．①、②、③、④


    正确答案：B

  • 第3题：

    窗体最小化所显示的图标可用()属性来设置。

    A.Picture

    B.Image

    C.Icon

    D.MouseIcon


    本题答案：C

  • 第4题：

    若两个正规式所表示的正规集相同,则认为二者是等价的。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第5题：

    若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

    A．

    B．

    C．

    D．


    正确答案：A
    解析：任何一个整数被3除后，余数或为0、或为1、或为2。因此，若将该DFA识别的0、 1串看作是二进制整数，则有以下结论：
      ▲ 0被3除，余数为0。
      ▲ 设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1，因此， y被3整除的余数将等于1。
      ▲ 设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y2x+l，且y被3整除的余数将等于0。  ‘
      ▲ 设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数仍等于2。
      综上，设被3除后的余数为0用qo(下标)表示、余数为1用q1(下标)表示、余数为2用q2(下标)表示，若将空串的值看作0，则下图所示的自动机识别的是能被3整除的整数，其正规式为(0* (1(01*0)*1)*)*。
     
      若限定该自动机识别的0、1序列不能为空串，则相应自动机的状态转换图如下图所示。
     

  • 第6题：

    某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。

    A.以1开头的二进制代码串组成的集合
    B.以1结尾的二进制代码串组成的集合
    C.包含偶数个0的二进制代码串组成的集合
    D.包含奇数个0的二进制代码串组成的集合

    答案：C
    解析：
    分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。　

  • 第7题：

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

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

    答案：C
    解析：
    解析路径为：ACEEBDD。

  • 第8题：

    确定的自动机以及不确定的自动机都能正确地识别正规集。


    正确答案:正确

  • 第9题：

    DFA可以通过多条路径识别一个符号串。


    正确答案:错误

  • 第10题：

    经济订货批量数量模型的目的是（）。

    • A、最小化安全存货
    • B、最小化订购成本和持有成本之和
    • C、最小化存货数量
    • D、最小化需求成本与订货成本之和

    正确答案:B

  • 第11题：

    单选题
    窗体最小化所显示的图标可用（）属性来设置。
    A

    Picture

    B

    Image

    C

    Icon

    D

    MouseIcon


    正确答案： D
    解析： 暂无解析

  • 第12题：

    判断题
    最小化的DFA，它的状态数最小。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第14题：

    已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。

    状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。

    A．2

    B．4

    C．3

    D．5


    正确答案：A

  • 第15题：

    某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

    A．以1开头的二进制代码串组成的集合

    B．以1结尾的二进制代码串组成的集合

    C．包含偶数个0的二进制代码串组成的集合

    D．包含奇数个0的二进制代码串组成的集合


    正确答案：C

  • 第16题：

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

    A．①②③

    B．①②④

    C．②③④

    D．①②③④


    正确答案：B

  • 第17题：

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

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

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

  • 第18题：

    某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。

    A.1*0(0|1)*
    B.((0|1*0)*1*)*
    C.1*((0|1)0)*
    D.(1*(01*0)*)*

    答案：D
    解析：
    分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

  • 第19题：

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


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

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

  • 第20题：

    组织间照射的最小靶剂量是指（）

    • A、临床靶区内所接受的最小剂量
    • B、肿瘤区内所接受的最小剂量
    • C、治疗区内所接受的最小剂量
    • D、计划靶区内所接受的最小剂量
    • E、肿瘤区内所接受的最大剂量

    正确答案:A

  • 第21题：

    最小化的DFA，它的状态数最小。


    正确答案:正确

  • 第22题：

    判断题
    最小化的DFA所识别接受的正规集最小。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    判断题
    确定的自动机以及不确定的自动机都能正确地识别正规集。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容