首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1), Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1), Q=(q,q1,q2),Q,={q2},Q定义为:δ(q0,0)=q1,δ(q1,0)=q2,δ(q2,0)=q2,δ(q2,1)=q2。M是一
admin
2014-11-11
36
问题
有限状态自动机可用五元组(∑,Q,δ,q
0
,Q
f
)来描述,设有一个有限状态自动机M的定义如下:∑={0,1),
Q=(q,q
1
,q
2
),Q,={q
2
},Q定义为:δ(q
0
,0)=q
1
,δ(q
1
,0)=q
2
,δ(q
2
,0)=q
2
,δ(q
2
,1)=q
2
。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。
(28)
选项
A、歧义
B、非歧义
C、确定的
D、非确定的
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/5af7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。
发明专利权保护期限是至申请日开始(6)年。
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读下列说明和图,回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书
[说明]图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书也是如此)、书名、作者、内容摘要、价格和购书
随机试题
在Word2003中,可以建立许多复杂公式,通过_________实现。
某药店经营者为贪图利益而违法销售超过有效期的药品。依据《中华人民共和国药品管理法》第75条的规定,其所在地的药品监督管理行政执法机构应给予的处罚是,没收违法销售药品和违法所得并()
女性,45岁,发热,咳脓痰10天,左侧胸憋胸痛,气短5天,查体左胸叩浊,呼吸音弱,X线左侧胸腔积液。
托儿所、幼儿园建筑外墙离地1.3m高度范围内不应采用以下何种面层材料?
资源课税是以资源为征税对象的税种的总称。目前属于资源课税的税种主要有()。
全面深化农村改革,不包括()。
投标人在投标报价时,应优先被采用为综合单价编制依据的是()。【2016年真题】
市场风险内部模型的优点包括()。
教学的根本目的是()
下列IP地址中,地址(39)允许在本地网络上进行广播。
最新回复
(
0
)