首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
45
问题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、0和1
B、2和3
C、1和2
D、1和3
答案
D
解析
可以合并的状态是指对所有可能的输入转换到相同的状态。
对应状态转移矩阵为:
可见,状态1和状态3可以合并。
状态0是初态,状态2是终态。通过a由状态0转到状态1,状态1和状态3到状态2需要通过a。是故,正规表达式应以a开头、以a结束。中间只有b。故应选A。
转载请注明原文地址:https://kaotiyun.com/show/rZxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
完整的IPX地址包含(35)个字节。
与有线接入(包括铜线接入和光纤接入)方式相比,无线接入的优点是(28)。
操作系统中对不同的中断进行了分级,现有磁盘、键盘和时钟3种外部中断,按照中断级别的高低顺序为(5)。
在Windows系统中,所谓“持久路由”就是()。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中键入命令()。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
网络隔离技术的目标是确保把有害的攻击隔离,在保证可信网络内部信息不外泄的前提下,完成网络间数据的安全交换。下列隔离技术中,安全性最好的是()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
随机试题
提出“中学为体,西学为用”主张的是()。
A.羚羊角B.代赭石C.罗布麻D.牡蛎善治肝阳上亢兼胃痛吐酸的药
下列刺激中哪项不易引起内脏痛
膀胱癌最主要的转移方式是()
增值税纳税人销售或者进口的货物适用于13%的低税率有()
牙买加体系的特征有()。
A注册会计师负责对常年审计客户甲公司2013年度财务报表进行审计,撰写了总体审计策略和具体审计计划,部分内容摘录如下:(1)初步了解2013年度甲公司及其环境未发现重大变化,拟依赖以往审计中对管理层、治理层诚信形成的判断。(2)因对甲公
中国和西方最早的教育著作的是()
非执政党和非国家机关对行政行为的监督称为()。
Studythepictureasfollowing,andwriteanessayofabout200words.Youressaymustbebasedontheinstructionsasfollows:
最新回复
(
0
)