首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图8-2为一个DFA的状态转换图，与其等价的正规表达式是(31)，在图中状态(32)是可以合并的状态。
图8-2为一个DFA的状态转换图，与其等价的正规表达式是(31)，在图中状态(32)是可以合并的状态。
admin
2009-02-15
29
问题
图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://jikaoti.com/ti/oxa7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主
下面的地址中，属于本地环路地址的是(53)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是(4)。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
随机试题
2012年10月真题某县县长在任职四年后的述职大会上说：“‘不偷懒、不贪钱、不贪色、不整人’，今天可以坦然地说，我兑现了四年前在人大会议上的承诺。”接着，他总结了四年工作的主要成绩与存在的问题。报告持续了一个多小时。几天后，关于“四不”的承诺在
各种蛋白质含氮量的平均百分数是
下列关于商业银行良好的风险文化的说法，正确的有()。
适用于金融市场利率较稳定国家的国债发行方式是()。
最早提出转移支付概念的经济学家是()。
某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。
捷通路桥公司是一家具备路桥建设资质的公司，通过招标与某市市政部门签订了承建吊桥的工程合同。工程合同签订后，捷通公司与A设计院签订了吊桥设计合同。经发包人同意将吊桥两边的土石方工程分包给乙公司。两年后，该工程通过竣工验收，该桥设计的保质期为70年，该桥的管理
下列IPv6地址表示中，错误的是()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s
A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C
最新回复
(
0
)
