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

admin2019-03-04 43

问题有限状态自动机可用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和1所组成的符号串的集合
B、以0为头符号和尾符号，由0和1所组成的符号串的集合
C、以两个0为结束的，由0和1所组成的符号串的集合
D、以两个0为开始的，由0和1所组成的符号串的集合

答案D

解析由本节练习2的分析，我们知道本题给出的有限状态自动机对应于3型文法。
有限自动机分为确定的有限自动机和非确定的有限自动机。确定的有限自动机的确定性表现在映射δ：V_T×Q→Q是一个单值函数，即对任何状态q∈Q和输入字符α∈V_T，映射δ(q，α)唯一确定下一个状态。由分析可知本题给出的是一个确定的有限自动机，根据6的定义，可得出它的状态转换图是(15)空的选项B。
由状态转换图可以看出，输入1个0，则由状态q0转换到状态q1。然后再输入1个0，则由状态q1转换到状态q2。在状态q2的基础上，不管是输入多少个0或1，其状态保持不变。因此，它所能接受的语言可以用正则表达式表示为00(0|1)*，其含义为由两个0开始的后跟任意个(包含0个或多个)0或1组成的符号串的集合。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

项目经理花在沟通上的时间占()。

配置状态报告的任务是有效地()管理配置所需要信息。

在项目风险管理中应用决策树分析的主要优点是()。

在项目风险分析过程中，灵敏度分析、建模和仿真通常用于()。

信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理；进行工程建设合同管理、信息管理和安全管理；协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。

根据《计算机信息系统集成企业资质等级评定条件(2012年修订版)》，关于计算机信息系统集成项目管理人员资质的人数要求，下面说法不正确的是()。

你负责管理豪华公寓大厦的施工工作。客户重点关注及时履约，若工作提前完成，客户会提供合同激励。某环境组织担忧排水会产生不利影响，正考虑提起诉讼。你最需要做的是()。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。

Evenifthestorynowseemsasurprisinglyinnocuousoverturetotheauthor’slater,morefullydevelopednarrations,it________

我国工人阶级发生的变化并没有改变其作为国家主人的地位，他们仍然是()。

在使用Windows7的过程中，若出现鼠标故障，在不能使用鼠标的情况下，可以打开“开始”菜单的操作是______________。

男性，10岁，右耳分泌性中耳炎，鼓室积液，用波氏球咽鼓管吹张法，症状无改善，清除中耳积液的酋选方法是

唇裂是由于胚胎发育时期哪两个面突未融合而致

综合布线系统中水平布线电缆总长度的允许最大值是：

2018年6月29日，中国广核集团台山核电l号机组首次并网发电成功，这是全球首台实现并网发电的EPR三代核电机组，由()两国合作完成。

不善于与人交谈，常常容易引起纠纷或误会。每一个人与别人交往的要求都各不相同，表达自己及领会他人意思的本领也因人而异。这段话直接支持的一种观点是(　　)。

2007年全国大中型工业企业的销售额约为()。2007年，全国大中型工业企业平均每个从业人员创造销售额约为()。

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny

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

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

软考中级

项目经理花在沟通上的时间占()。

配置状态报告的任务是有效地()管理配置所需要信息。

在项目风险管理中应用决策树分析的主要优点是()。

在项目风险分析过程中，灵敏度分析、建模和仿真通常用于()。

信息系统工程监理活动的()是控制工程建设的投资、进度、工程质量、变更处理；进行工程建设合同管理、信息管理和安全管理；协调有关单位问的工作关系。所以被概括为“四控、三管、一协调”。

根据《计算机信息系统集成企业资质等级评定条件(2012年修订版)》，关于计算机信息系统集成项目管理人员资质的人数要求，下面说法不正确的是()。

你负责管理豪华公寓大厦的施工工作。客户重点关注及时履约，若工作提前完成，客户会提供合同激励。某环境组织担忧排水会产生不利影响，正考虑提起诉讼。你最需要做的是()。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。

Evenifthestorynowseemsasurprisinglyinnocuousoverturetotheauthor’slater,morefullydevelopednarrations,it________

我国工人阶级发生的变化并没有改变其作为国家主人的地位，他们仍然是()。

在使用Windows7的过程中，若出现鼠标故障，在不能使用鼠标的情况下，可以打开“开始”菜单的操作是______________。

男性，10岁，右耳分泌性中耳炎，鼓室积液，用波氏球咽鼓管吹张法，症状无改善，清除中耳积液的酋选方法是

唇裂是由于胚胎发育时期哪两个面突未融合而致

综合布线系统中水平布线电缆总长度的允许最大值是：

2018年6月29日，中国广核集团台山核电l号机组首次并网发电成功，这是全球首台实现并网发电的EPR三代核电机组，由()两国合作完成。

不善于与人交谈，常常容易引起纠纷或误会。每一个人与别人交往的要求都各不相同，表达自己及领会他人意思的本领也因人而异。这段话直接支持的一种观点是( )。

2007年全国大中型工业企业的销售额约为()。2007年，全国大中型工业企业平均每个从业人员创造销售额约为()。

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny

不善于与人交谈，常常容易引起纠纷或误会。每一个人与别人交往的要求都各不相同，表达自己及领会他人意思的本领也因人而异。这段话直接支持的一种观点是(　　)。