首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
admin
2014-11-11
37
问题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(29)
选项
A、0和1
B、2和3
C、1和2
D、1和3
答案
D
解析
可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为:
可见,状态1和状态3可以合并。状态0是初态,状态2是终态。通过a由状态0转到状态1,状态l和状态3到状态2需要通过a。因此,正规表达式应以a丌头、以a结束。中间只有b。故应选A。
转载请注明原文地址:https://kaotiyun.com/show/JWRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(22)。
在Windows的DOS窗口中键入命令C:\>nslookup>settype=ptr>211.151.91.165这个命令序列的作用是______。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
网络配置如下图所示,为路由器Router1配置访问以太网2的命令是(53)。
在Linux系统中可用ls-al命令列出文件列表,______列出的是一个符号连接文件。
对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为()。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
随机试题
与原发性肝癌发生关系最密切的是()
关于人体实验的国际性著名文件是()
下列哪项不属于既往史需要询问的内容()
火灾的起数与气象条件密切相关,影响火灾的气象因素主要有()。
(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()
如果一个社会的收入是绝对平衡的。那么,基尼系数将()。
上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传,号召社会各界奉献爱心,帮助孤儿。这体现了()。
下列叙述中,错误的是()。
ManywordsintheEnglishlanguageareFrenchin_______.
A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A
最新回复
(
0
)