哪个不是DFA的构成成分（）A、有穷字母表B、初始状态集合C、终止状态集合D、有限状态集合

题目

哪个不是DFA的构成成分（）

  • A、有穷字母表
  • B、初始状态集合
  • C、终止状态集合
  • D、有限状态集合
相似考题

1.类是由内部状态和外部行为相似的对象构成的集合。( )此题为判断题(对，错)。

2.问题的状态空间包含以下集合,即()。A.B.所有可能的问题初始状态集合SC.操作符集合FD.目标状态集合GE.描述谓词集合P

3.问题的状态空间包含三种说明的集合,即()、操作符集合F以及目标状态集合G。A.所有可能的问题初始状态集合SB.描述谓词集合PC.节点集合VD.边集合E

4.在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合()。A.非终极符集B.终极符集C.字母表D.状态集

更多“哪个不是DFA的构成成分（）A、有穷字母表B、初始状态集合C、终止状态集合D、有限状态集合”相关问题

  • 第1题：

    设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

    A．∑={0，1)上的所有符号串的集合，但不包含空符号串

    B．空符号串集合

    C．∑={0，1)上的所有符号串的集合，包含空符号串

    D．空集合


    正确答案：D
    解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

  • 第2题：

    某一确定有限自动机(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)*)*。　

  • 第3题：

    以下哪一项不是BLP模型的主要任务（）

    • A、定义使系统获得“安全”的状态集合
    • B、检查所有状态的变化均始于一个“安全状态”并终止于另一个“安全状态”
    • C、检查系统的初始状态是否为“安全状态”
    • D、选择系统的终止状态

    正确答案:D

  • 第4题：

    程序是指令的（）

    • A、集合
    • B、全部集合
    • C、有序集合
    • D、有限集合

    正确答案:C

  • 第5题：

    由看远到看近时，眼部状态发生改变又称近反射三联动的现象为（）

    • A、瞳孔缩小，调节，眼球转动
    • B、瞳孔缩小，集合，眼球转动
    • C、调节，集合，眼球转动
    • D、调节，集合，瞳孔缩小

    正确答案:D

  • 第6题：

    哪个不是DFA的构成成分（）

    • A、有穷字母表
    • B、初始状态集合
    • C、终止状态集合
    • D、有限状态集合

    正确答案:B

  • 第7题：

    在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题（）

    • A、综合数据库
    • B、规则集合
    • C、初始状态和结束状态（目标状态）
    • D、搜索策略

    正确答案:C

  • 第8题：

    由一个问题的全部状态以及可以使用的全部操作所构成的集合就称为该问题的（）。


    正确答案:状态空间

  • 第9题：

    状态空间中，若问题可能具有的初始状态的集合为S，操作的集合为F，目标状态的集合为G，则其三元组表示为（）。


    正确答案:

  • 第10题：

    填空题
    状态空间中，若问题可能具有的初始状态的集合为S，操作的集合为F，目标状态的集合为G，则其三元组表示为（）。

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

  • 第11题：

    单选题
    问题的状态空间包含三种说明的集合，即所有可能的问题初始状态集合S、操作符集合F以及（）。
    A

    描述谓词集合P

    B

    节点集合V

    C

    边集合E

    D

    目标状态集合G


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

  • 第12题：

    单选题
    哪个不是DFA的构成成分（）
    A

    有穷字母表

    B

    初始状态集合

    C

    终止状态集合

    D

    有限状态集合


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

  • 第13题：

    串是任意有限个 ( )

    A.符号构成的集合
    B.字符构成的序列
    C.字符构成的集合
    D.符号构成的序列

    答案：B
    解析：
    本题考查串的定义和特点。串是由零个或多个字符组成的有限序列。串中的内容可以是字母、数字或其他字符，串中字符的个数就是串的长度，如果没有字符，则是空串，其长度为零。

  • 第14题：

    对象是具有相同状态的一组操作的集合。


    正确答案:正确

  • 第15题：

    当进入场区应急状态后，不管有无放射性释放，所有非应急人员均要到集合点集合。


    正确答案:正确

  • 第16题：

    近用瞳距小于远用瞳距是因为注视近处目标时两眼处于（）。

    • A、缩瞳状态
    • B、散瞳状态
    • C、集合状态
    • D、开散状态

    正确答案:C

  • 第17题：

    （）不是NFA的成分。

    • A、有穷字母表
    • B、初始状态集合
    • C、终结状态集合
    • D、有限状态集合

    正确答案:D

  • 第18题：

    问题的状态空间包含三种说明的集合，即所有可能的问题初始状态集合S、操作符集合F以及（）。

    • A、描述谓词集合P
    • B、节点集合V
    • C、边集合E
    • D、目标状态集合G

    正确答案:D

  • 第19题：

    哪个不是肾小管的构成成分（）。

    • A、近端小管
    • B、细段
    • C、远端小管
    • D、集合管

    正确答案:D

  • 第20题：

    当进入场区应急或以上状态时，基地内所有的非应急响应人员需立即到分布在基地的各个应急集合点集合，那么应急集合的原则是（）。

    • A、到最近的集合点集合
    • B、到指定的集合点集合
    • C、按处为单位在办公室集合
    • D、等待广播通知指定集合点

    正确答案:A

  • 第21题：

    单选题
    当进入场区应急或以上状态时，基地内所有的非应急响应人员需立即到分布在基地的各个应急集合点集合，那么应急集合的原则是（）。
    A

    到最近的集合点集合

    B

    到指定的集合点集合

    C

    按处为单位在办公室集合

    D

    等待广播通知指定集合点


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

  • 第22题：

    单选题
    （）不是NFA的成分。
    A

    有穷字母表

    B

    初始状态集合

    C

    终结状态集合

    D

    有限状态集合


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

  • 第23题：

    单选题
    以下哪一项不是BLP模型的主要任务（）
    A

    定义使系统获得“安全”的状态集合

    B

    检查所有状态的变化均始于一个“安全状态”并终止于另一个“安全状态”

    C

    检查系统的初始状态是否为“安全状态”

    D

    选择系统的终止状态


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

  • 第24题：

    单选题
    哪个不是肾小管的构成成分（）。
    A

    近端小管

    B

    细段

    C

    远端小管

    D

    集合管


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

相关内容