在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

admin2017-08-31 49

问题在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

选项 A、aabb
B、aaab
C、abab
D、bbab

答案A

解析本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串aabb，通过a可以达到状态2，然后通过a可以达到状态1，又经过b到底状态2，最后经过b达到终止状态，这时字符串输入完成，状态停留在终态，因此A可被该自动机识别。同样的道理，我们可以其他选项都不能被该自动机识别。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

软件设计师上午基础知识考试

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以(　　)等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别( )。

软件设计师上午基础知识考试

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以( )等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

工程各参建单位填写的工程档案应以(　　)等为依据。