首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
admin
2019-03-11
54
问题
某一确定有限自动机(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服务的配置文件为______。
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(18)。
网络拓扑设计对网络的影响主要表现在____________。①网络性能②系统可靠性③出口带宽④网络协议
下列是OSI的文件传输协议的是______。
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给哪个端口____________。
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括__________。(2012年上半年试题)
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权(10)享有。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(45)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
如图所示,SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似,从给出的SwitchA的配置文件可知该配置实现的是________________,验证配置结果的命令是________________。
随机试题
企业的“主营业务成本”科目在期末的时候可以有余额。()
脾胃湿热可导致的口味异常是
在疝术前准备中,对防止切口感染有意义的是
在中药麻黄中起平喘、解痉作用的是
关于平整度的下列说法中,正确的是()。
按现行会计制度规定,短期借款发生的利息,一般应记入的会计科目是()。
关于最高管理者在质量管理体系中可发挥的作用,下列叙述正确的有()。
衣领之于()相当于车座之于()
证明:方阵A是正交矩阵的充分必要条件是|A|=±1,且若|A|=1,则它的每一个元素等于自己的代数余子式;若|A|=-1,则它的每个元素等于自己的代数余子式乘-1.
TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenatd
最新回复
(
0
)