首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。
admin
2010-12-17
55
问题
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。
选项
A、(011)*
B、00(011)*
C、(011)*00
D、0(011)*0
答案
B
解析
选项A和D首先可以排除,其对应的不是DFA。状态转换矩阵表示,状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断,q0为初始状态,输入两个0后转为状态q2,因此正则表达式应为两个0开头。故应为B。
转载请注明原文地址:https://kaotiyun.com/show/7axZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,叫作(4)。
许多通信需要进行组播,以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
在ISDN网络中,与ISDN交换机直接相连的是(32)设备,他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络,该设备的主要作用是(36)。
IS0为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(19)。
某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(2)。
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道,当使用HFC方式时,用户端需要CABLEModem,它提供的连接是(52)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
某流水线浮点加法器分为5级,若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns,则此流水线的最大加速比为(1)。
随机试题
Theword"brainstorming"belongsto______.()
成语“分崩离析”出自()
______sobusy,Ishouldgowithyou.
在突触传递过程中,引起递质释放的关键因素是
“你们学校一共有多少学生?”这种类型的问题属于
关于城市规划的行政权力来源叙述不正确的有()。
施工进度控制的技术措施涉及对实现施工进度目标有利的()的选用。
A、 B、 C、 D、 B
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
Asimplifiedlanguagederivedfromtwoormorelanguagesiscalledapidgin.Itisacontactlanguagedevelopedandusedbypeop
最新回复
(
0
)