首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一不确定的有限自动机(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
35
问题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
选项
A、2
B、4
C、3
D、5
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/31f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中,正确的是()。
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (9)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
随机试题
大环内酯类抗生素的作用机制是
患者出现缺O2和CO2潴留,此时的呼吸衰竭属于
某新厂建成后欲生产甲、乙、丙三种产品,经调查,甲产品现已有推荐性行业标准,乙产品已有推荐性国家标准,丙产品目前尚无相应的国家标准、行业标准和地方标准。该厂管理者为了提高质量管理水平,准备申请质量管理体系认证,应当采用_________标准建立质量管理体
下列( )可属于集体所有或私人所有的文物,其所有权受法律保护。
学生是生活在一定社会关系中的具有特定的()属性的人。
马克思主义哲学以前的唯物主义的主要缺陷是()。
面包制作过程中使用酵母主要是利用其哪一种特性?
whisperedinterpreting
I’llbewithyouin______.
Digitalcamerasarehot.Everyphotographylover,itseems,eitherhasanewdigitalcameraoristhinkingaboutgettingone.If
最新回复
(
0
)