某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

admin2014-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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(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)

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

软件设计师上午基础知识考试

软考中级

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(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中取出指令或

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

与原发性肝癌发生关系最密切的是（）

关于人体实验的国际性著名文件是()

下列哪项不属于既往史需要询问的内容()

火灾的起数与气象条件密切相关，影响火灾的气象因素主要有()。

(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()

如果一个社会的收入是绝对平衡的。那么，基尼系数将()。

上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传，号召社会各界奉献爱心，帮助孤儿。这体现了()。

下列叙述中，错误的是()。

ManywordsintheEnglishlanguageareFrenchin_______.

A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。