首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
73
问题
某一非确定性有限自动机(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/DgUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
某公司的销售收入状态如下表所示,该公司达到盈亏平衡点时的销售收入是(60)(百万元人民币)。
如果项目实际进度比计划提前20%,实际成本只用了预算成本的60%,首先应该(26)。
项目范围管理计划的主要内容和作用是(53)。
在每次团队会议上项目经理都要求团队成员介绍其正在做的工作,然后给团队成员分配新任务。由于要分配很多不同的任务,使得这样的会议变得很长。下列(45)项不是导致这种情况发生的原因。
某个新的信息系统项目由三个分系统组成。管理层希望该项目以较低的成本带来较高效益。虽然项目经理想花时间和金钱来整合一些可以为公司带来长远利益的问题,但在项目实施过程中,分系统的项目经理们聘用了一些比团队成员平均工资高得多的高级职员。一般地,当与项目干系人一起
下列关于数据仓库的说法,正确的是(29)。
在UML提供的图中,(101)用于描述系统与外部系统及用户之间的交互;(102)用于按时间顺序描述对象间的交互。(102)
(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明______。
The Simple Network Management Protocol(SNMP)is an(66)protocol that facilitates the exchange of management information between(67
随机试题
关于基本权利和基本义务,下列哪些说法是正确的?()
名优茶在我国()。
“当今廊庙具,构厦岂云缺”的“廊庙”指()
重度营养不良患儿体重低于正常均值的
利润分配是企业按照国家有关规定,在()基础上,对实现的税后利润即净利润所进行的划分。
独立董事向董事会或股东大会发表独立意见的事项包括( )。
律师的法律责任是指律师在执业活动中,因为故意或者过失,违反有关法律法规的规定以及律师的执业纪律,损害了当事人合法权益,扰乱了正常的司法秩序,影响了律师职业的形象,导致律师依法应当承担民事、行政、刑事责任的后果。下列不属于律师的法律责任的一项是()。
联想:由一事物想到另一事物的心理过程。它既可以是由感知某一事物而想到的有关的另一事物,也可以在回忆某一事物时又想到与此有关的事物。根据以上定义,下列陈述不属于联想的是( )
下列关于SQLServer2008分区表的说法,错误的是()。
Whatisthemainideaofthepassage?Doctorsandexecutivesoftencomplainbecause______.
最新回复
(
0
)