首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
admin
2019-03-04
62
问题
有限状态自动机可用5元组(V
T
,Q,δ,q0,Q
f
)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:
V
T
={0,1},Q={q0,q1,q2)
δ定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,1)=q2
Q
f
={q2}。
M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。
选项
A、歧义的
B、非歧义的
C、确定的
D、非确定的
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/GtTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在以太网中,双绞线使用一(23)接口与其他网络设备连接。
按照网络分级设计模型,通常把网络设计分为3层,即核心层、汇聚层和接入层。以下叙述中,(19)是不正确的。
TCP/IP参考模型共分为四层:()、网络层、传输层、应用层。
在建筑物综合布线系统中,由用户终端到信息插座之间的连线系统称为()。
为了保护网络系统的硬件、软件及其系统中的数据,需要相应的网络安全工具。以下安全工具中,()被比喻为网络安全的大门,用来鉴别什么样的数据包可以进入企业内部网。
(2009上集管)按照规范的文档管理机制,程序流程图必须在______两个阶段内完成。
(2012下项管)在网络数据流中适当的位置插入同步点,当传输出现中断时,可以从同步的位置开始重新传输,该网络功能的控制和管理属于______。
(2013上项管)一个项目经理被分配到一个高优先度的新项目,只有5个可用的资源,因为其他资源已经被承诺给别的项目,完成项目的资源可用时间不足所需时间的一半,并且这个项目经理不能说服管理层改变项目的结束日期,此时,项目经理应______。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2009下网规)网管人员在监测网络运行状态时,发现下列现象:服务器上有大量的TCP连接,收到了大量源地址各异、用途不明的数据包;服务器收到大量的ARP报文。网管人员的判断是______(1),针对前一现象将采取的措施是______(2),针对后一现象可能
随机试题
Whatarethespecifictraitsthatwillassistexecutivestoclimbtheladderofsuccess?Opinionsvarywidely.Givenapproximatel
简述肾小管功能障碍的发生机制及其产生的后果。
患者男性,69岁,前列腺增生。前列腺增生症最主要的症状是
苯海拉明可引起氯霉素可引起
对肾上腺素高敏的患者是乙酰水杨酸引起
磺酰脲类降血糖的主要不良反应是
省级人民政府编制的土地利用总体规划,应当确保本行政区域内的()总量不减少。
保荐期间分为()。
流程管理的基本思想是突出流程,理顺并简化流程,强调以流程为导向的组织结构再造,追求企业组织的简单化和高效化。在这一实现过程中,如果没有信息技术的支持是根本无法实现的。具体而言,信息技术助力流程管理体现在()等方面。
人体缺少()元素会造成甲状腺肿大(俗称大脖子病)。
最新回复
(
0
)