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

admin2017-08-31 64

问题在图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这个命令序列的作用是___________。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

下列说法错误的是__________。

培育管理道德的途径有哪些?

治疗妊娠期高血压脾虚证，应首选

关于建筑幕墙防雷构造要求的说法，错误的是（　　　）。

表明多空双方力量暂时均衡的K线是（）。

抵押房地产中的房屋火灾保险是一种()。

世界上最早的教育理论著作是()。

公安机关必须置于党委实际直接的领导下。()

经济实用男

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

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

软考中级

不属于进程三种基本状态的是()。

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

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

下列说法错误的是__________。

培育管理道德的途径有哪些?

治疗妊娠期高血压脾虚证，应首选

关于建筑幕墙防雷构造要求的说法，错误的是（ ）。

表明多空双方力量暂时均衡的K线是（）。

抵押房地产中的房屋火灾保险是一种()。

世界上最早的教育理论著作是()。

公安机关必须置于党委实际直接的领导下。()

经济实用男

关于建筑幕墙防雷构造要求的说法，错误的是（　　　）。