首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
64
问题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
选项
A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*
答案
B
解析
根据分析题目中给出的状态转换图可知,该NFA可识别空串以及任意数目0组成的串,但若出现1,则其后至少要有1个0才能到达终态,因此,该自动机识别的串等价于正规式(0|10)*。
转载请注明原文地址:https://kaotiyun.com/show/hExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
该企业网络的核心层采用了ATM技术,由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1,和Router2,简述路由器的技术特点,并说明Router1和Rou
(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(14)
在Linux操作系统下,可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案:A.nets
阅读以下说明,根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示,WWW服务器的域名是WWW.abc.edu,DNS服务器上安装WindowsServer2
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命令中,改变
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
随机试题
人民军队的称谓先后经历了几次较大变动,根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军
痹证的治法有()(2008年第162题)
男,45岁,急性胰腺炎,静脉应用广谱抗生素非手术治疗1周后,腹痛、腹胀加重,体温再度升高。此时应紧急选择最有诊断意义的检查是
重度脱水患儿,需扩容时首批液体选择为
半年度中期财务会计报告应当于年度中期结束后()内对外提供。
评估人员对甲企业进行整体评估,通过对该企业历史经营状况的分析及国内外市场的调查了解,收集到下列数据资料:(1)预计该企业第1年的收益额为500万元,以后每年的收益额比上年增长16%,自第6年企业将进入稳定发展时期,收益额将保持在600万元的水平上;(2
学生在课堂上向你提出一个意想不到又很有价值的问题,你不能马上做出正确的解答。这时,正确的做法是()。
如果儿童出现口吃,开始发展的年龄一般是()
下列各书中,不属于类书的是()。
在漫长的历史岁月中,中国主体一直是一个统一的多民族国家,虽有分合离乱,但统一的时期远远多于分裂的时期,其根本原因就在于()
最新回复
(
0
)