首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用五元组(∑,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
67
问题
有限状态自动机可用五元组(∑,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机网络通信中传输的信号是(29)。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在广播网络中,OSPF协议要选出一个指定路由器(Designated Router,DR)。DR有几个作用,以下关于DR的描述中,(40)不是DR的作用。
无线设备加入无线局域网服务区时,第一步要进行的工作是(25)。
在Telnet中,引入NVT的主要目的是(64)。
主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(4)。
阅读以下说明,解释(n)处有下划线的含义。【说明】现有两台cisco路由器,现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
在各利xDSL技术中,能提供上下行信道非对称传输的是()。
目前得以广泛使用的CA证书标准是(62)。
随机试题
初孕妇,胎头拨露1小时30分钟,产程无进展,宫缩持续50秒,间隔2~3分钟,强度中等,胎心正常,孕妇一直屏气加腹压,下列最适宜的处理方法为
病损常变换位置应与白斑鉴别
助消化药不宜与抗菌药物、吸附剂同时服用,如必须联用,应间隔的时间是
混凝土搅拌机每罐需加入干砂190kg,若砂子含水率为5%,则每罐实际加的湿砂量是:[2012—005]
按照FIDIC《施工合同条件》中有关风险责任划分的规定,业主应承担的风险包括( )。
支付担保的担保额度为工程总额的( ),本段清算后进入下段。
个人独资企业和合伙企业投资者应纳的个人所得税税款,按年计算,分月或者分季预缴,年度终了后()汇算清缴,多退少补。
当心理咨询员不表明自己的态度会谈就无法进行时,心理咨询员也应当()。(2003年12月三级真题)
教学媒体的选择依据包括()
假设你是李华,在一家电脑公司工作,业余时间参加英语口语培训,但下周二的培训你因故无法参加。请你根据以下要点,向你的外籍教师sam写一个请假条。内容要点如下:1.很抱歉不能参加下周二的培训;2.理由:经理派你去北京出差三天;3.请Smith帮你把课程
最新回复
(
0
)