首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
admin
2019-03-11
22
问题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。
选项
A、
B、
C、
D、
答案
A
解析
从q0状态可以经过q1状态回到q0状态,同时也可以输入0回到q0状态,或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0|10)*。再利用子集法求出与该NFA等价的DFA。
转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于网桥和交换机,下面描述中正确的是____________。
当使用时间到达租约期的______时,DHCP客户端和DHCP服务器将更新租约。
下列是OSI的文件传输协议的是______。
下列说法错误的是__________。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
私网地址用于配置本地网络,下面的地址中,属于私网地址的是(53)。
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2008年下半年试题)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
职业倦怠综合征患者,往往选择拒绝与他人分享自己的心灵感受使问题更加恶化。倦怠者“自我封闭”的原因有两个:第一,倾诉本身也等于一种外向型的沟通,需要能量;第二,有时倾诉对于职业倦怠者来说,就是必须再次将自己的不快再度经历一遍,形成二次伤害。这段文字意在强调(
许多肺泡共同的开口处为
升高血钙水平的激素是
患儿,女,6岁。生后即发现心脏杂音(胸骨左缘第三四肋间闻及Ⅲ级以上粗糙、响亮的收缩期杂音)来诊。患者出生后即反复呼吸道、喂养困难、发育迟缓。近期口唇发绀、跑动后气喘加剧,下肢水肿。查体:心前区杂音柔和、短促且强度较低,肺动脉瓣第二心音亢进。为了明确手术
便秘的基本病机是
在参与分配过程中,对分配方案的异议,可能会导致诉讼程序的发生。下列有关参与分配的说法中正确的有:
桩基岩土工程勘察中对碎石土宜采用的原位测试手段为()。
工作的最迟完成时间是指()。
市场机制是怎样在资源配置中发挥基础性作用的?
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是()。
最新回复
(
0
)