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

admin2015-06-03 69

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

选项 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/hCRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

语言信号是模拟信号，其标准频谱范围为__________。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

X线图像的特点是()

如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素ai,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1,π存储在sa[0]。(1)设n=10，元素a4,9存储在sa[p]

肠系膜下动脉的主要分支有（）

属于前列腺癌肿瘤标记物的是

万古霉素为下列哪种肺炎的首选药物

(2008年第168题)下列选项中，属于遗传疾病的有

焦虑性神经症常伴有躯体症状，主要是

WMS的操作法则要从两方面考虑，一是其数值，二是其曲线形状。(　　)

家庭理财中要根据各个阶段选择合理的投资策略，下列说法正确的是()。

[*]

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

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

软考中级

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

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

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

语言信号是模拟信号，其标准频谱范围为__________。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

X线图像的特点是()

如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素ai,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1,π存储在sa[0]。(1)设n=10，元素a4,9存储在sa[p]

肠系膜下动脉的主要分支有（）

属于前列腺癌肿瘤标记物的是

万古霉素为下列哪种肺炎的首选药物

(2008年第168题)下列选项中，属于遗传疾病的有

焦虑性神经症常伴有躯体症状，主要是

WMS的操作法则要从两方面考虑，一是其数值，二是其曲线形状。( )

家庭理财中要根据各个阶段选择合理的投资策略，下列说法正确的是()。

[*]

WMS的操作法则要从两方面考虑，一是其数值，二是其曲线形状。(　　)