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

admin2010-12-17 68

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

选项 A、0和1
B、2和3
C、1和2
D、1和3

答案D

解析可以合并的状态是指对所有可能的输入转换到相同的状态。
对应状态转移矩阵为：

可见，状态1和状态3可以合并。
状态0是初态，状态2是终态。通过a由状态0转到状态1，状态1和状态3到状态2需要通过a。是故，正规表达式应以a开头、以a结束。中间只有b。故应选A。

转载请注明原文地址:https://kaotiyun.com/show/rZxZ777K

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

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

软考中级

相关试题推荐

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

随机试题

31．辨证的否定就是全盘否定()
Cushingulcer是指由下列哪种原因引起者()(1999年)
不属于生化药物的是
A.脑膜炎奈瑟菌 B.变形杆菌 C.钩端螺旋体 D.炭疽芽胞杆菌 E.利什曼原虫戊烷眯选择培养基用来培养
A．内吹乳痈B．外吹乳痈C．非哺乳期乳痈D．席风呵乳E．妒乳
起升钢丝绳在放出最大工作长度后，卷筒上的钢丝绳至少保留几圈?()
建设工程监理大纲是反映投标人()综合水平的文件，反映了投标人对工程的分析和理解程度。
旅游行政管理部门对于符合条件申领导游证的，必须在收到申请书之日起()内颁发导游证。
Whydidthemansellhisoldcar?
Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh

最新回复(0)

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

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

软考中级

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

31．辨证的否定就是全盘否定()

Cushingulcer是指由下列哪种原因引起者()(1999年)

不属于生化药物的是

A.脑膜炎奈瑟菌 B.变形杆菌 C.钩端螺旋体 D.炭疽芽胞杆菌 E.利什曼原虫戊烷眯选择培养基用来培养

A．内吹乳痈B．外吹乳痈C．非哺乳期乳痈D．席风呵乳E．妒乳

起升钢丝绳在放出最大工作长度后，卷筒上的钢丝绳至少保留几圈?()

建设工程监理大纲是反映投标人()综合水平的文件，反映了投标人对工程的分析和理解程度。

旅游行政管理部门对于符合条件申领导游证的，必须在收到申请书之日起()内颁发导游证。

Whydidthemansellhisoldcar?

Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh