下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。

admin2019-05-11 34

问题下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。

选项 A、abab
B、aaaa
C、babb
D、abba

答案A

解析要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到终止状态的路径，且路径上的字符串等于要识别的字符串。对于字符串“abab”，识别路径为s0→s1→s2→s1→s2，字符串结束时的状态不是终止状态，所以该自动机不能识别“abab”。字符串“aaaa”的识别路径为s0→s1→s3→s3→s3，字符串“babb”的识别路径为s0→s2→s1→s2→s3，字符串“abba”的识别路径为s0→sl→s2→s3→s3，它们结束时的状态都是终止状态，所以都能被自动机识别。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。

程序员上午基础知识考试

软考初级

关于对称加密和非对称加密的说法，正确的是______。

根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为______。

在Internet域名系统中，gov通常表示______。

TCP/IP网络的体系结构分为应用层、传输层、网络互连层和网络接口层。属于传输层协议的是______，

某公司员工信息如下图所示，每月的工资包括基本工资和津贴两部分，若要在D7单元格中计算基本工资的平均值，则D3单元格中填入______。

在WindowsServer2003操作系统中通过安装______组件创建FTP站点。A．IISB．IEC．POP3D．DNS

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。A．甲的公钥B．甲的私钥C．乙的公钥D．乙的私钥

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

以下文件中，(7)是图像文件。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

由于油、气压差造成离心式压缩机密封系统工作不正常的处理措施是检查参考气压力及路线，并调整到规定值。

痢疾初起治宜久痢不止，大肠虚弱，脾肾不固治宜

《环境保护部关于贯彻落实抑制部分行业产能过剩和重复建设引导产业健康发展的通知》提出的加强环境监管，严格落实环境保护“三同时”制度的有关要求包括()。

污染严重的工业产品项目的经济费用效益或费用效果分析的评估主要着眼于()

地下电缆与公路、铁路、城市道路交叉处，当电缆根数较多，且为6～20根时，宜采用的电缆敷设方式是()。

下列不适用减刑的是()。

近代以来中华民族面临的两大历史任务，就是争取民族独立、人民解放和实现国家富强、人民富裕，两个任务相互关系是()

关于软件著作权产生的时间，表述正确的是(10)。