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

admin2017-08-31 32

问题在图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是终止状态，该自动机可以识别( )。

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

软考中级

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

(37)不属于将入侵检测系统部署在DMZ中的优点。

建安文学，通常是指西汉末年到魏初这一时期的文学，是我国文学史上光辉灿烂的时期。()

确定住宅间距的大小，最主要与

某新建桥梁静载试验，设计控制荷载计算时应考虑的因素不包括()。

在房地产产权档案的整理和管理中，常用的档案号不包括()。

安装电缆采用有支架敷设时，可采用的支架包括()。

根据《商业银行授信工作尽职指引》，影响客户资信的重大事项包括()。

对四川而言，正确的说法有()。

你心目中理想的工作是什么样的?

1，，()

某项工程需在室外进行线缆敷设，但由于连续大雨造成承建方一直无法施工，开工日期比计划晚了2周(合同约定持续1周以内的天气异常不属于反常天气)，给承建方造成一定的经济损失。承建方若寻求补偿，应当______。