首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
admin
2009-02-15
80
问题
对于下图的非确定的有限状态自动机,其等价的正规表达式是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道带宽为3000Hz,根据尼奎斯特(Nyquist)定理,理想信道的波特率为(16)波特,若采用QPSK调制,其数据速率应为(17),如果该信道信噪比为30dB,则该信道的带宽约为(18)。设信道误码率为10-5,帧长为10Kb,差错为单个错,则帧出错
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
下面关于以太网交换机部署方式的描述中,说法错误的是(59)。
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
随机试题
若问小明“为什么偷东西是不对的?”他的回答是“被抓住了会挨打”。据此可以判断小明的道德认知发展处于()。
假设你是一家资信评估公司的经理,AAA公司请你代为了解3B公司的资信状况。你知道3B公司业绩良好,也无不良信用记录。介绍会议议题——解决问题过程的四个基本步骤是什么?
胃溃疡穿孔的腹痛性质是()。
A.视乳头水肿B.眼底正常C.眼底动脉痉挛变细D.眼底动脉呈银丝样,有动静脉交叉压迫现象E.眼底渗出、出血高血压病Ⅳ级眼底表现为
固有牙槽骨又称
在质量管理的PDCA循环中,对计划实施过程的检查主要()。
检察院领导让你组织一次调研活动.你应该如何准备?
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性:
在农业发展初期,很少遇到昆虫问题。这一问题是随着农业的发展而产生的——在大面积土地上仅种一种谷物,这样的种植方法为某些昆虫的猛增提供了有利条件。很明显,一种食麦昆虫在专种麦子的农田里比在其他农田里繁殖起来要快得多。上述论断不能解释下列哪种情况?
A、Givehimimmediatecare.B、Reassurehimthathelpisathand.C、Makehimascomfortableaspossible.D、Moveallpartsofthev
最新回复
(
0
)