违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

  • A、有穷字母表
  • B、初始状态集合
  • C、终止状态集合
  • D、有限状态集合
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

问题的状态空间包含以下集合,即()。

A.

B.所有可能的问题初始状态集合S

C.操作符集合F

D.目标状态集合G

E.描述谓词集合P


参考答案：ABC

第2题：

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

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

B．空符号串集合

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

D．空集合


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

第3题：

类是由内部状态和外部行为相似的对象构成的集合。( )

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


参考答案：对

第4题：

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

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

正确答案:D

第5题：

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

第6题：

问题的状态空间包含三种说明的集合,即()、操作符集合F以及目标状态集合G。

A.所有可能的问题初始状态集合S

B.描述谓词集合P

C.节点集合V

D.边集合E


参考答案：A

第7题：

串是任意有限个 ( )

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

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

第8题：

在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合()。

A.非终极符集

B.终极符集

C.字母表

D.状态集


正确答案:B

第9题：

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


正确答案:正确

第10题：

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


正确答案:正确

更多相关问题
相关内容