首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
admin
2009-02-15
73
问题
对于下图的非确定的有限状态自动机,其等价的正规表达式是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网交换机根据(56)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入"con",则表示(58)。
HTTP协议是常用的应用层协议,它通过(22)协议提供服务,上下层协议默认时,使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24),即协议是无状态的。从交换信息的整体性说是(25),SHTTP对HTTP的扩展在于(26)。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont
依据著作权法,计算机软件著作权保护的对象是指(19)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
在广播网络中,OSPF协议要选出一个指定路由器(Designated Router,DR)。DR有几个作用,以下关于DR的描述中,(40)不是DR的作用。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
随机试题
我国预算年度的起止时间是每年的()。
A.感觉性失语症B.运动性失语症C.失写症D.失读症E.穿衣失用症左侧大脑皮层的角回损伤时可产生
深静脉血栓形成在全身主干静脉均可发生,尤其多见于()
某施工单位承建的某污水处理厂工程项目已批准。该工程建设规模为日处理能力41.5万m3二级处理,总造价约为2.9亿元,其中土建工程约为1.8亿元。工程资金来源为:35%自有资金、65%银行贷款。现邀请合格的潜在的土建工程施工投标人参加本工程的投标。要求投标
以下所得,应按“工资、薪金所得”缴纳个人所得税的有()。
从导游讲解的性质看,导游语言应该是一种艺术语言,要讲究语言的()。
廖世承编写了我国第一本《教育心理学》教科书是在()年。
A、5B、17C、19D、47C(19)+9=1×28,5+9=2×7,13+8=3×7,16+8=4×6,选C。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例,为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)