首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。 (29)
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。 (29)
admin
2014-11-11
35
问题
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。
(29)
选项
A、(0|1)*
B、00(0|1)*
C、(0|1)*00
D、0(0|1)*0
答案
B
解析
选项A和D首先可以排除,其对应的不是DFA。状态转换矩阵表示,状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。正则表达式可通过特例判断,q0为初始状态,输入两个0后转为状态q2,因此正则表达式应为两个0开头。故应为B。
转载请注明原文地址:https://kaotiyun.com/show/bTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
李某在《电脑知识与技术》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到WWW.CSAI.CN网站上发表。李某的行为()。
利用结构化分析模型进行接口设计时,应以()为依据。
SDH同步数字体系是光纤信道的复用标准,其中最常用的STM—1(OC—3)的数据速率是(1),STM—4(OC—12)的数据速率是(2)。(2)
下面关于Manchester编码的叙述中,错误的是()。
下面关于Linux系统文件挂载的叙述中,正确的是()。
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中(8)对软件过程和产品都有定量的理解与控制。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。(2008年下半年试题)
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
随机试题
王子猷居山阴,夜大雪,眠觉,开室,命酌酒。四望皎然。因起彷徨,咏左思《招隐诗》。忽忆戴安道,时戴在剡,即便夜乘小舟就之。经宿方至,造门不前而返。人问其故,王曰:“吾本乘兴而行,兴尽而返,何必见戴!”解释下列加点词语的意思。四望皎然即便夜乘小舟就之
A.温度计制造B.造纸C.氮肥工业D.苦味酸E.有机磷农药生产氯的接触机会是
下列各项中不属于医疗事故的是
女性,60岁,有高血压病史,突然出现双下肢无力倒地,随即自行站起,整个过程中意识清楚,并出现眩晕、恶心,不伴耳鸣,持续数分钟后恢复,诊断考虑()
政府集中采购目录和采购限额标准由()确定并公布。
以下可以进行期转现的情况有()。
结合实际阐述学校教育应如何与家庭教育、社会教育相互协调、相互配合。
教数学的王老师为了让学生每天都学习数学,经常搞突然袭击,不提前通知、不定期地进行数学测验,这与桑代克提出的哪一教学定律相违背()
元朝的“烧埋银”类似于现代的( )。
如果运行一个表单,下列事件首先被触发的是
最新回复
(
0
)