首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。
下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。
admin
2020-04-30
41
问题
下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。
选项
A、(1｜2)*00
B、0(1｜2)*0
C、(0｜1｜2)*
D、00(1｜2)*
答案
B
解析
本题考查程序语言基础知识。从该自动机的初始状态出发开始识别，状态A到B可识别出一个字符“0”，B的自环表示可以识别任意个1或2构成的字符串，从状态B到C可识别出一个字符“0”，到达接受状态C停止。该自动机识别的字符串就是以0开头和结尾、中间为任意个1、2构成的字符串，用正规式表示为0(1｜2)*0。
转载请注明原文地址:https://kaotiyun.com/show/JZVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。
以下文件格式中，______不属于声音文件。
在网络地址156.83.0.0/16中划分出14个主机数大小相同的子网，每个子网最多有(29)个可用的主机地址。
UNIX操作系统的进程控制块中，常驻内存的是(2)。
在同步数字系列(SDH)标准中，STM-1的数据速率为(36)。
在Windows系统中，若要移动窗口，可用鼠标拖动窗口的(15)。
数字证书通常采用(56)格式。
分析上题所给的HTML代码可知，“张莫”在表格中的位置是______。
CMU/SEI推出的______将软件组织的过程能力分为五个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该采取的实践活动。
Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines
随机试题
肺癌治疗方法的选择是
慢支并发肺气肿时X线一般不表现下列哪项
A、毒性药品B、麻醉药品C、精神药品D、药品类易制毒化学品氢溴酸后马托品属于
ABCD为一块方解石的一个截面，AB为垂直于纸面的晶体平面与纸面的交线，光轴方向在纸面内且与AB成一锐角θ，如图2-51所示，一束平行的单色自然光垂直于AB端面入射，在方解石内折射光分解为o光和e光，o光和e光的()。
下列关于滑移法吊装的说法中，错误的是()。
甲公司为上市公司，适用的增值税税率为13％，适用的所得税税率为25％。2016年2月1日，甲公司以其设备向乙公司进行长期股权投资，所投设备的账面原价7000万元，已提折旧1000万元。公允价值6500万元。甲公司采用成本法核算该项长期股权投资，并对该
本期娱乐城业务应该缴纳营业税()万元。该娱乐公司本期应缴纳营业税及城建税合计()万元。
从贷款发放或其他信贷业务发生之日起到贷款本息收同或信用结束之时止信贷管理行为的总称是()。
最有利于提高行政效果的上下级联系制度的原则是统一意志、统一指挥、统一步调、统一行动。统一的前提条件有（）。
如果行为人与他人有共同犯罪故意，且在共同故意支配下实施了共同犯罪行为()(2010年一法专一第13题)
最新回复
(
0
)
