首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一
admin
2010-12-17
25
问题
有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。
选项
A、由0和1所组成的符号串的集合
B、以0为头符号和尾符号,由0和1所组成的符号串的集合
C、以两个0结束的,由O和1所组成的符号串的集合
D、以两个0开始的,由0和1所组成的符号串的集合
答案
D
解析
本题对应的状态转换矩阵为:
可见,M是一个确定的有限状态自动机。
q2是终态,q0是初态,因此必须以两个0开头。故选项D描述正确。
转载请注明原文地址:https://kaotiyun.com/show/8dxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在不同的网络之间实现分组的存储和转发,并在网络层提供协议转换的网络互连器称为(15)。
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是(62)。
软件质量包含多方面的内容,(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中,必须采取有力的措施,以确保软件的质量,这些措施至少应包括(9)、(10)和(11)。
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
路由信息协议(RIP)更新路由表的依据是:若相邻路由器RouterB说“我到目的网络Y的距离为N”,则收到此信息的路由器RouterA就知道:“若将下一站路由器选为RouterB,则我到网络Y的距离为(21)”。
X.509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者,它(2);(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(3)
局域网参考模型中,两个子系统的同等实体按照协议进行通信,在一个系统中,上下层之间则通过接口进行通信,用__________来定义接口。
通过CIDR技术,把4个主机地址220.78.169.5、220.78.172.10、220.78.174.15和220.78.168.254组织成一个地址块,则这个超级地址块的地址是___________。
Linux有3个查看文件的命令,若希望能够用光标上下移动来查看文件内容,应使用__________命令。(2009年上半年试题)
目前得以广泛使用的CA证书标准是(62)。
随机试题
胶管外胶层搭缝痕迹累计长度不超过胶管全长的30%,这是()所要求的标准。
一位初孕50天的妇女,在“妇儿卫生保健咨询日”向护士咨询,孕期哪段时间应禁止性生活,回答是在妊娠
施工临时用水管理的内容不包括( )。
操作人员要严格遵守计算机的操作程序,并遵循()的要求。
有不少于5个的连续非零自然数的和为2613,则最小的自然数的最大值是:
形象思维的逻辑性(西安建大2014年研;河北大学2014年研)
函数f(x)=xsinx()
ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.
简要回答下列有关10Mb/s以太网的问题。在10BaseT的收发器中,双绞线起什么作用?
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
最新回复
(
0
)