首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
admin
2009-02-15
24
问题
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
选项
A、q0和q1
B、q2和q3
C、q1和q2
D、q0和q3
答案
B
解析
首先将所有状态分成两个子集,一个由终态组成,一个由非终态组成,即{{q0,q1}, {q2,q3}}。在读入符号1后,状态q0和q1分别转换为第一个子集中的状态q1和第二个子集中的状态q2,所以第一个子集中的状态q0和q1是可区别的;而第二个子集中的状态q2和q3在读入符号0,1后均转换为第二个子集的状态,因此得到了新的划分{{q0},{q1},{q2,q3}};即q2和q3是不可区分的状态,它们可以合并。
q2和q3在读入符号0,1后均转换为自身的状态,则后面部分可化为结尾部分为字符0和1的任意组合,这时就可以排除(31)题中的B和D选项;再找一个表达式来排除其中的一个答案,可看到表达式一定要能产生1011开头的式子,而C不包括这样的表达式,所以排除C。
转载请注明原文地址:https://kaotiyun.com/show/0TxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
SNMPv2表的状态列有6种取值,以下哪个选项不是响应管理站的查询而返回的状态?(43)
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
随机试题
《祖国呵,我亲爱的祖国》一诗被收入舒婷的第一部诗集( )
A、谵语B、郑声C、错语D、狂言E、言謇神志清楚,言语错乱,语后自知的是
A.胸骨右缘第4肋间B.胸骨左缘第4肋间C.左锁骨中线与第5肋间相交处D.左腋前线V4水平E.左腋中线V4水平心电图胸导联V4的位置是
在一个国家里,只有一种会计法律制度体系,但可能存在几种会计职业道德体系。
根据票据法律制度的规定,持票人对支票出票人的追索权,应当在一定期间内行使。该期间是()。
根据《边防检查条例》规定,出境入境的人员有下列()情形之一的,处以5005元以上2000元以下的罚款或者依照有关法律、行政法规的规定处以拘留。
关于认知心理学的描述,以下哪项是不正确的?()
世界上最早的教育学著作是《学记》。()
在法的效力等级中,下列表述正确的是()。
有关公学的描述不正确的是()
最新回复
(
0
)