首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
admin
2006-03-15
95
问题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)
①3857
②1.2E+5
③-123.
④.576E10
选项
A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/LsPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
如果承建单位项目经理由于工作失误导致采购的设备不能按期到货,施工合同没有按期完成,则建设单位可以要求(55)承担责任。
VLAN网的帧结构(7)。
某无线网络的传输速率是2Mbps,这相当于每秒传输(14)。
项目经理利用如下公式进行成本估算,这种估算方法是_____________。总成本=单位面积建造成本×1.25
某工程,拟完工程计划投资和已完工程计划投资的比较如下图所示。图中△表示t时刻的()。
按使用的测试技术不同,将软件测试分为静态测试和动态测试,_____________属于静态测试。
Theinformationsecuritymanagementsystempreservestheconfidentiality,integrityandavailabilityofinformationbyapplying
如图2-2所示为发送者利用非对称加密算法向接收者传送消息的过程,图中a和b处分别是(25)。
______istheapplicationofplanned,systematicqualityactivitiestoensurethattheprojectwillemployallprocessesneededto
以下关于软件测试的描述,______是正确的。
随机试题
负责对零售药店定点资格进行审查的是负责在取得定点资格的医疗机构中确定定点医疗机构的是
下列关于数码相机的叙述,错误的是________。
A.羚羊角B.地龙C.龙骨D.代赭石E.天麻
患者,身热烦渴,小便不利。辨证为暑湿证。方剂宜选用
A、激活腺苷酸环化酶B、抑制腺苷酸环化酶C、抑制磷酸二酯酶D、激活磷酸二酯酶E、激活鸟苷酸环化酶沙丁胺醇的平喘作用机制是
下列哪种物质能使蛋白质的酪氨酸残基发生磷酸化
A、最小成本法B、成本-效用分析C、药物利用D、成本-效果分析E、成本-效益分析综合考虑用药者意愿、偏好及生存质量的基础上,比较供选治疗方案的经济合理性称为()。
依据施工合同示范文本规定,投料试车工作为工程竣工( )。
下列质量问题中,不属于施工单位在保修期内承担保修责任的有()。
某地开通了网络辟谣平台,联合各个领域的专家对网络谣言进行回应,但是有群众反映辟谣等待时间长,并且很多回应内容看不懂。如果你是平台负责人,你怎么办?
最新回复
(
0
)