首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2—8所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是(48)。
图2—8所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是(48)。
admin
2021-01-13
51
问题
图2—8所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是(48)。
选项
A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串
答案
C
解析
有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以0l结尾。
转载请注明原文地址:https://kaotiyun.com/show/fRCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】1．会议策划公司设有受理部、策划部和其他部门
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y
阅读下列说明和C程序，将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时
随机试题
电子电位差计桥路供电电压低于额定值指示偏高，供电电压高于额定值指示偏低。()
关于我国当前个体经济理解不正确的是（）。
脑出血和蛛网膜下腔出血最主要鉴别点是( )
高分子防水卷材的取样方法：对于出厂合格的产品，同一生产厂家、同一品种、规格的产品3000m为一批进行验收，不足3000m也作为一批。()
资本化期间，是指从借款费用开始资本化时点到停止资本化时点的期间，借款费用暂停资本化的期间也包括在内。()
2014年5月，甲上市公司(简称“甲公司”)发出公告，拟修改公司章程，主要变动如下：(1)新增条款“董事长有权批准单笔金额为人民币100万元及以下的公司对外投资”；(2)将原条款“单独或者合计持有公司3％以上股份的股东，可以在股东大会召
某组变量为1、3、3、9,该组变量的简单几何平均数为()。
根据下列材料回答问题。2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨公里，
Mr.MikeSmith:Itwasn’taneasydecision,butwe’vebeenaskingforadecentwageforyears.Nowatlastpeoplearebeginn
Mostparentsandteachersdonotlikeyoungpeopletoreadcomicbooks(连环画),butIthinktheyareverygoodfortheyouth.Myr
最新回复
(
0
)
