首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
67
问题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
选项
A、
B、
C、
D、
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/mExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请你分配合适的子网地址,要求地址不能浪费。分配路由器R1、R2的内网接口的中和掩码。
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司由总部和分支机构构成,通过IPSec实现网络安全,网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层,它
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2,文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
图(a)中只有一个外部实体E1。使用【说明】中的词语,给出E1的名称。在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
随机试题
简述中国稻作农业未在岭南形成的原因。
阅读《选择与安排》中的一段文字,然后回答以下小题。我们可以知道文章有一定的理,没有一定的法。所以我们只略谈原理,不像一般文法修辞书籍,在义法上多加剖析。“大匠能诲人以规矩,不能使人巧。”知道文章作法,不一定就做出好文章。艺术的基本原则是寓变化于整
可完全避免肝脏首关效应的是
以下有关脉搏紧张度与动脉壁状态的描述哪种正确?()
工程咨询公司与雇主谈判,咨询公司的谈判小组的成员通常由()组成。
开展现行政策调整咨询的政策研究咨询,重点应放在()和保持现行政策的连续性方面。
一般资料:求助者,男性,61岁,退休干部。案例介绍:半年前的一天,求助者的老领导突发疾病,成了植物人。前去看望时,看到曾经爱说爱笑、一向穿戴整洁的老领导如今要躺在床上,大小便也不能自理,心里很难受,回来的路上,妻子无意间说了一句:“我们以后要是这样
案卷标题“X市档案局2010年春季度档案利用工作统计表”中利用的立卷特征有()。
当前就文学出版领域来说,因为讲求版权经营、商业运作与经济效益,中短篇小说在这些方面难以像长篇小说那样进行延伸性经营,取得明显的经济效益,因而各个出版社都以主抓所谓原创长篇小说为由,基本不出中短篇小说集。在这种情况下,实力派作家出中短篇小说集都十分困难,文学
TheBritishIslesaresituatedinthe______ofEurope.
最新回复
(
0
)