首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
admin
2019-03-11
34
问题
某一非确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
下列不属于用户接口软件应特点的是__________。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。
下面给出的网络地址中，属于私网地址的是______。
以下地址中不属于网络100．10．96．0／20的主机地址是__________。(2009年上半年试题)
下面几个网络管理工具的描述中，错误的是()。
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）
随机试题
不属于国家监督的是()
A．升血钙、升血磷B．降血钙、降血磷C．升血钙、降血磷D．降血钙、升血磷甲状旁腺激素对体内钙磷代谢的影响为
A．0．2mg／m3B．0．1mg／m3C．0．05mg／m3D．0．03mg／m3E．0．01mg／m3车间空气中二氧化锰最高容许浓度为
喘证的病变部位在
钢筋取样检查时，钢筋端部至少要先截去()再取试样。
在分部分项工程成本分析的过程中“三算”对比是指()之间的比较。
旅游行政许可职权行使的最后环节是()。
下列选项中，作家与作品对应不正确的是()。
赵老师是某中学的一名青年教师，现在正担负着班主任工作，他深深服膺于伟大的人民教育家陶行知先生“爱满天下”的教育格言，发誓要做一名热爱学生的优秀教师。大学毕业走上工作岗位后，他一心扑在对学生的教育教学上。为接近、了解学生，以便取得学生的依赖，他与学生一起参加
材料一：一日，王教授应邀到甲机关举办一场关于职业道德与行为规范关系的专题讲座。会场里时常响起手机声，会议主持人不断地用手势提醒大家关闭手机，甚至打断学者讲座，让大家保持会场秩序。次日，王教授到乙机关举办同样的讲座，会场秩序井然，听讲座的每个人都自觉地关闭手
最新回复
(
0
)
