首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
25
问题
已知一不确定的有限自动机(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://jikaoti.com/ti/41f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中,正确的是()。
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(21)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
随机试题
机械设备安装程序中,垫铁组的设置应符合的要求包括()。
下列属于行政法的是()
根据我国现行建筑安装工程费用项目组成的规定,规费包括( )。
灭火器的选择应考虑()因素。
计算下列指标时,分母为期间指标的有()。
以下有关总体的叙述正确的有()。
温家宝总理在达沃斯论坛上曾说:“在经济困难面前,信心比黄金和货币还要重要。”温总理在今年的政府工作报告中又八次提到“信心”。这启示我们()。
—Excuseme,sir.Here’sapackageforLinTao.Whichroomdoeshelivein?—________.
格林夫妇先后生了两个孩子,已知有一个是男孩,那么另一个孩子也是男孩的概率(不考虑双胞胎因素)为()。
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toi
最新回复
(
0
)