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

admin2015-06-03 30

问题在图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)。

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

软考中级

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

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

以下关于IEE802．3ae标准的描述中，错误的是()。

在IEEE802．11标准中使用了扩频通信技术。下面选项中有关扩频通信技术说法正确的是()。

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

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.ThepreparatoryperiodFi

慢性肾衰竭时，钙和磷的代谢障碍为

患者胸骨下部显著前突，左、右胸廓塌陷，肋骨与肋软骨交界处变厚增大，上下相连呈串珠状。其诊断是

下列关于欧洲古典时期城市的表述，正确的是()。

发行人的控股股东、实际控制人有过错的，应当与发行人、上市公司共同承担连带赔偿责任。(　　)

人的身心发展包括两个方面，一是生理的发展，二是_________的发展。

计算极限．

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

下列命令中，修改表文件结构的命令是()。

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

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

软考中级

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

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

以下关于IEE802．3ae标准的描述中，错误的是()。

在IEEE802．11标准中使用了扩频通信技术。下面选项中有关扩频通信技术说法正确的是()。

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

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

HowtoWriteaSpeechWecancategorizethewholeprocessofwritingaspeechintotwostages.ThepreparatoryperiodFi

慢性肾衰竭时，钙和磷的代谢障碍为

患者胸骨下部显著前突，左、右胸廓塌陷，肋骨与肋软骨交界处变厚增大，上下相连呈串珠状。其诊断是

下列关于欧洲古典时期城市的表述，正确的是()。

发行人的控股股东、实际控制人有过错的，应当与发行人、上市公司共同承担连带赔偿责任。( )

人的身心发展包括两个方面，一是生理的发展，二是_________的发展。

计算极限．

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

下列命令中，修改表文件结构的命令是()。

发行人的控股股东、实际控制人有过错的，应当与发行人、上市公司共同承担连带赔偿责任。(　　)