首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
admin
2009-02-15
79
问题
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
选项
A、10(1|010)*
B、1*0(1|01*0)
C、1*0(1|01*0)*
D、10(1|010)
答案
C
解析
对于∑上的NFA M,可以构造一个∑上的正规式R,使得L(R)=L(M)。
现在把状态转换图的概念拓广,令每条弧可用一个正规式作标记。为∑上的NFA M构造相应的正规式R,分为以下两步。
①在M的状态转换图中加两个结点,一个x结点,一个y结点。从x结点到NFA M的初始状态结点引一条弧并用ε标记,从NFA M的所有终态结点到y结点引一条弧并用ε标记。形成一个与M等价的M’,M’中初态结点只有一个x且终态结点只有一个y。
②按下面的方法逐步消去M’中除x和y的所有结点。在消除结点的过程中,用正规式来标记弧,最后结点x和y之间的弧上的标记就是所求的正规式。消除结点的规则如下图所示。
对于题目中的原图的非确定的有限状态自动机,构造其等价正规式的过程如下:
转载请注明原文地址:https://kaotiyun.com/show/TkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器R1的拓扑连接和地址分配如图1-9所示,如果在R1上安装OSPF协议,运行下列命令:routerospf200,则配置E0和E1端口的命令分别是(40)。
在HFC网络系统结构中,局端系统CMTS完成数据到(13)信号的转换,它也可作为业务接入设备,通过以太网挂接本地服务器,提供本地业务。CableMODEM接收到的以太帧被封装在某一时隙中,经(14)调制后,通过HFC网络的上行信道传送给CMTS。通常用户
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式,其中能够提供非等时服务是(52),它用于(53)业务。
IEEE802定义的局域网参考模型中;只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(17)。在LLC帧中,广播地址是通过(18)表示的,将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(61)不能作为目标地址,(62)不能作为源地址,(63)只能用于本机测试,(64)用于内部网络。IPv6使用了更大的地址空间,每
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
在局域网标准中,(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求,(30)对传输线路最短长度有要求。长10km,16Mbit/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度位200m/us,则该环上1位延
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
随机试题
去离子水的电导越高,纯度越高。
重型颅脑损伤最常见的并发症是
下列哪项不是寿胎丸的组成药物
有关子宫脱垂的分度,叙述错误的是
男,40岁,头痛、头晕1年,1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体:血压170/110mmHg,皮肤黏膜苍白,Hb65g/L,PLT148×109/L,尿蛋白(+++),尿红细胞3~5个/HP,BUN38mmol/L,Scr887μmol/L
可用于提取分离游离的羟基蒽醌的方法是()
下列各项中,不属于投资性房地产的有()。
某公司质量部经理张先生是公司的管理者代表,在与认证机构的长期交往中,认为利用业余时间从事质量管理体系审核工作对个人发展很有帮助。为此,张先生查阅了国家为规范认证所作的一系列规定,对审核和认证的很多问题有了正确的认识。从事审核等认证活动的人员,应当经(
下列属于直接金融工具的是()。
下列描述中正确的是
最新回复
(
0
)