首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
admin
2009-02-15
78
问题
对于下图的非确定的有限状态自动机,其等价的正规表达式是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
SOA(面向服务架构体系结构)的(65)部分,明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
ATM网络采用(11)多路技术传送信元,典型的数据速率为155.5Mbit/s,这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元,为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
关于连续性和可用性管理的描述,不正确的是:________。
新一轮服务贸易谈判的方式是
第一度房室传导阻滞心电图PR间期应( )
口服铁剂治疗有效的缺铁性贫血患者,下列检查最先上升的是
A公司以30万元的价格向B公司订购一台机床,根据合同约定,A公司以银行承兑汇票支付价款。2010年3月1日,A公司签发一张以B公司为收款人、金额为30万元的银行承兑汇票(承兑银行已经签章),到期日为2010年9月1日。A公司将该汇票交给采购经理甲,拟由其携
NewVacationPolicyAllvacationdaysmustbetakenwithinthecalendaryearwithwrittenrequestssubmittedandapprovedby
2008年随着国际金融危机的出现和蔓延,中国饮料行业也几乎进入了寒冬。然而,大型食品饮料企业A公司却能够在饮料行业独树一帜,销售量不断提升。2008年,A公司与央视、部分省级电视台建立了长期广告发布合作机制,以确保自己的广告能在第一时间赢
家庭社会工作者应具备哪些能力?( )
《中华人民共和国未成年人保护法》中的未成年人指的是未满()周岁的公民。
Inhisclassicnovel,ThePioneers,JamesFenimoreCooperhashishero,alanddeveloper,takehiscousinonatourofthecity
最新回复
(
0
)