首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
admin
2019-03-11
58
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、1,3,4,5,Z
B、2,3
C、6
D、4,5,Z
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/qMRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(21)
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
随机试题
焊接局部机械排风技术措施应符合哪些安全要求?
变压器是应用()制作而成的。
A、尿镜检红细胞满视野B、尿镜检白细胞满视野C、尿外观正常,镜检可见各种管型D、尿外观酱油色,隐血试验(+)E、尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿
肺肾阴虚的临床表现有
下列乙肝病毒标志物检查结果中,提示病毒复制活跃的是
下列关于建设项目质量管理的八项原则中“管理的系统方法”的内容表述有误的是()。
《建设工程监理规范》规定,按照施工合同和委托监理合同的约定,当发生( )情况时,总监理工程师可签发工程暂停令。
只有部分人能德才兼备。有的人有“德”但缺乏“才”,而有的人有“才”却没有“德”。前者虽然对社会贡献不大,但对社会没有危害;后者“才”越大对社会危害就越大。由此可见:
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco
Whenthesteamenginewasinventedintheeighteenthcentury,itbeganoneofthegreatestrevolutionsthathaveeverhappenedi
最新回复
(
0
)