首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式(33)________________来表示。
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式(33)________________来表示。
admin
2020-04-30
14
问题
下图是一个有限自动机的状态转换图(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://jikaoti.com/ti/n7L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一个进程被唤醒意味着(14)。
Windows NT服务器的冗余备份是指(42)。
下列IP地址中,合法的是(46)。
在Windows XP操作系统的客户端可以通过(66)命令查看DHCP服务器分配给本机的IP地址。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
Theuseofnetwork(1),systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network,suchast
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB,构成该内存需(32)片16K×4 bit的存储器芯片。
立新软件公司根据市场需求,组织开发出最新应用软件,并对其公司的职工进行了保密的约束,以确保市场竞争。但该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表,使得立新软件公司丧失了该应用软件的______。
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
随机试题
Whoisthemantalkingwith?
消化性溃疡的主要临床特征?
女性,28岁,肥胖伴闭经2年。查体:BPl80/112mmHg,向心性肥胖,满月脸,皮肤菲薄,腹壁皮肤可见紫纹。为鉴别Cushing综合征和肥胖症,应首选的检查是
阴道内有大量脓性黄绿色泡沫状分泌物,最常见的疾病是
配伍中含有"寓升于降"原理的方剂是配伍中含有"寓降于升"原理的方剂是
患者,男性,43岁。近几年来左侧腮腺数次肿痛,每年发作1~2次,抗感染治疗可控制;平常口内有时有咸味液体流出。检查腮腺导管口有少量分泌物,尚清。该患者不宜实行的治疗是
青藏铁路自()至(),全长1118公里,静态总投资约为200亿元,已于()年开工建设。
下列关于公路工程施工技术交底工作,正确的是()。
()负责执行董事会制定的金融创新发展战略和风险管理政策。
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
最新回复
(
0
)