首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
28
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络系统设计过程中,物理网络设计阶段的任务是()。
在Linux操作系统中,(37)配置文件用于存放本机主机名及经常访问IP地址的主机名,在对IP进行域名解析时,可以设定为先访问该文件,再访问DNS,最后访问NIS。
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下,该协议标准允许在收到应答前连续发送(26)帧数据。
下述任务中,(2)不属于软件工程需求分析阶段。
Linux有三个查看文件的命令,若希望能够用光标上下移动来查看文件内容,应使用()命令。
路由器命令“Router(config)#access-listldeny192.168.1.1”的含义是____________。
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
网络配置如下图所示,在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(29)
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得
随机试题
熔池的一次结晶包括_______和_______两个过程。
属于作业治疗训练的是
称为“阴脉之海”的是
主含硫化物的药材是
根据《建设工程勘察设计管理条例》规定,下列说法中,不正确的是()。
阅读下面的材料。回答后面的问题。材料一:在某市一条不足400米长的步行街上,清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竞高达50万元。一孕妇在参加公务员录用考试后上了专门接送考生的大客车,全车考生没
根据以下资料,回答下列问题。2015年,中国创新指数为171.5,比上年增长8.4%,增幅为十年来最高。四个创新分领域21个指标中,有19个指标呈现增长态势,其中6个指标增速达到两位数以上,表明经济发展进人新常态情况下,我国在推进动能转换、结构转型和经济
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
每天早晨,喜欢户外运动的老年人会聚集(congregate)在公园里锻炼身体,如打太极拳(taichi)、跳彩带舞(ribbondancing)等。
最新回复
(
0
)