有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下： VT＝{0，1}，Q＝{q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，

admin2019-03-04 93

问题有限状态自动机可用5元组(V_T，Q，δ，q0，Q_f)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：
V_T＝{0，1}，Q＝{q0，q1，q2)
δ定义为：
δ(q0，0)=q1 δ(q1，0)=q2
δ(q2，1)=q2 δ(q2，1)=q2
Q_f={q2}。
M是一个(29)有限状态自动机，它所对应的状态转换图为(30)，它所能接受的语言可以用正则表达式表示为(31)，其含义为(32)。

选项 A、0型文法
B、1型文法
C、2型文法
D、3型文法

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/FtTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下： VT＝{0，1}，Q＝{q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，

数据库系统工程师上午基础知识考试

软考中级

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

新中国成立后，我国第一部《工会法》颁布于_________。

细脉与微脉，弱脉，濡脉在脉象的共同特点是

A.极黏的丝状分泌物B.黄绿色分泌物C.黏液脓性分泌物D.少有分泌物E.血性分泌物肺炎球菌感染的结膜炎的分泌物多为

水利工程建设项目的立项过程包括的建设程序有()。

下列各项中，属于原始凭证应当具备的基本内容的有()。

某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?

约翰.米尔顿

Sheintendstomovethatthecommittee______discussiononthisissue.

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下： VT＝{0，1}，Q＝{q0，q1，q2) δ定义为： δ(q0，0)=q1 δ(q1，0)=q2 δ(q2，

数据库系统工程师上午基础知识考试

软考中级

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

新中国成立后，我国第一部《工会法》颁布于_________。

细脉与微脉，弱脉，濡脉在脉象的共同特点是

A.极黏的丝状分泌物B.黄绿色分泌物C.黏液脓性分泌物D.少有分泌物E.血性分泌物肺炎球菌感染的结膜炎的分泌物多为

水利工程建设项目的立项过程包括的建设程序有()。

下列各项中，属于原始凭证应当具备的基本内容的有()。

某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?

约翰.米尔顿

Sheintendstomovethatthecommittee______discussiononthisissue.

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)