首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
admin
2019-03-11
58
问题
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
选项
A、1*0(0|1)*
B、[(0|1*0)*1*]*
C、1*[(0|1)0]*
D、[1*(01*0)*]*
答案
D
解析
DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。本题初态、终态节点均为q0,若字符串中遇到0,则状态由q0变为q1,这样只有再次遇到 0,状态q1才能回到终态q0,因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。
转载请注明原文地址:https://www.kaotiyun.com/show/ygRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,默认安装DHCP服务的配置文件为______。
当使用时间到达租约期的______时,DHCP客户端和DHCP服务器将更新租约。
下列说法错误的是__________。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(64)
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为__________。(2011年上半年试题)
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(1)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
(4)是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
随机试题
A.尿镜检红细胞满视野B.尿镜检白细胞满视野C.尿外观正常,镜检可见各种管型D.尿外观酱油色,隐血试验(+)E.尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿【】
关于转氨酶的描述,正确的是
前腭突来自
风热犯肺证的辨证要点是热邪壅肺证的辨证要点是
在临床上,为了治疗并发症或是降低药物的毒副作用,或延缓药物的耐药性,经常联合用药。比如磺胺药与甲苯磺丁脲,两药都能与血浆蛋白结合,下列说法最恰当的是()。
回填土吹填施工时,排水口宜远离码头前沿,其口径尺寸和高程应根据()确定。
世界上最早的教育文献是我国的()。
构成社会再生产过程的基本环节有()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
Therewasnothingwecoulddo______wait.
最新回复
(
0
)