首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
admin
2019-03-11
52
问题
某一非确定性有限自动机(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://www.kaotiyun.com/show/VgRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
IEEE802．16工作组提出的无线接入系统空中接口标准是____________。
ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192．24．0．0／21C2：192．24．16．0／20C3：192．24．8．0／22C4：192．24．34．0／23汇聚成一条路由信息，得到的网
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。
帧中继最多可传送__________字节的数据帧。
路由器收到一个数据包，其目标地址为195.26.17.4，该地址属于(47)子网。
如果路由器显示“Serial1isdown，lineprotocolisdown”故障信息，则问题出在OSI参考模型的_________。
如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(55)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
随机试题
加强十二经脉中相为表里的两经在体内的联系的是
剧院舞台灯光控制室应设置在下列哪个位置?
1992年首次召开“可持续发展问题世界首脑会议”，制定并通过()和《里约宣言》，正式提出了可持续发展战略。
A机电安装工程公司承包了一座中外合资乳品厂的机电安装工程，主要设备及工艺管道全部进口，对于部分工艺管线的材质，A公司没有接触过。其中的喷粉塔高40m，最上部的塔节重20t，需要整体吊装。项目部根据吊装方案，决定采用汽车吊装。外方专家要求：工艺管线
“进口口岸”栏：()。“装货港”栏：()。
下列属于直接融资的行为有()。
商业银行按照约定条件向客户承诺支付固定收益，银行承担由此产生的投资风险，或银行按照约定条件向客户承诺支付最低收益并承担相关风险，其他投资收益由银行和客户按照合同约定分配，并共同承担相关投资风险，这样的理财产品是()。
当前素质教育的核心是培养学生的()。
TheIdentificationofGoalsI.Introduction1)theimportanceofidentificationofgoalsforyourlifeandfuture2)twoquestions
A--BankingB--BusinessOpportunityC--CareerD--ContinuingEducationE--ComputersF--CustomerServiceG--DriversH--EmploymentA
最新回复
(
0
)
