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

admin2019-03-04 68

问题有限状态自动机可用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，

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

软考中级

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。

以下关于信息系统运维的叙述中，(18)是不正确的。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

以下关于需求定义的叙述中，__________是正确的。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

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

PASSAGETHREEWhyisthetasteoftheEnglishinthecultivationoflandandinlandscapegardeningunrivaled?

TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri

在膝关节内形成游离体数量最多的疾病是

A．通窍活血汤B．血府逐瘀汤C．天王补心丹合炙甘草汤D．养心汤合越鞠丸E．六君子汤合归脾汤痫病心脾两虚证的代表方为

下列关于投标文件补充、修改或撤回的表述，正确的是()。

建设工程投资目标分解方法有(　　)。

提单的作用有()。

国家机关违反《统计法》的规定，擅自制发统计调查表的，由县级以上人民政府统计机构责令改正，予以()。

以下不是Python组合数据类型的是()。

WhatdoChinesepeopleoftendobeforetheNewYear?WhatactivitydopeopleholdontheDragonBoatFestival?

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

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

软考中级

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。

以下关于信息系统运维的叙述中，(18)是不正确的。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

以下关于需求定义的叙述中，__________是正确的。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

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

PASSAGETHREEWhyisthetasteoftheEnglishinthecultivationoflandandinlandscapegardeningunrivaled?

TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri

在膝关节内形成游离体数量最多的疾病是

A．通窍活血汤B．血府逐瘀汤C．天王补心丹合炙甘草汤D．养心汤合越鞠丸E．六君子汤合归脾汤痫病心脾两虚证的代表方为

下列关于投标文件补充、修改或撤回的表述，正确的是()。

建设工程投资目标分解方法有( )。

提单的作用有()。

国家机关违反《统计法》的规定，擅自制发统计调查表的，由县级以上人民政府统计机构责令改正，予以()。

以下不是Python组合数据类型的是()。

WhatdoChinesepeopleoftendobeforetheNewYear?WhatactivitydopeopleholdontheDragonBoatFestival?

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

建设工程投资目标分解方法有(　　)。