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

admin2010-12-17 65

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

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

答案B

解析可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
[*]
显然状态2和状态3是可以合并的。

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

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

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

软考中级

相关试题推荐

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
处理机主要由处理器、存储器和总线组成，总线包括()。
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

随机试题

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：句法结构是_____关系。
著名的“丝绸之路”的作用有()
右上腹部剧痛、寒战高热和黄疽常见于
动脉导管未闭与其他左向右分流的先心病具有鉴别意义X线征象是
同申请行政复议的具体行政行为有利害关系的其他公民，法人或者其他组织(　　　)。
当我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度如下表：从中我们可以看出对年收益率影响最大的因素是(　　)。
期权价格的影响因素包括()等。I．合约标的资产的市场价格与期权的执行价格Ⅱ．期权的有效期Ⅲ．无风险利率水平Ⅳ．标的资产价格的波动率
在经济全球化的背景下，世界经济活动已经超越国界，国家与国家之间相互依存、相互联系，进而形成全球范围的有机经济整体，世界已经变成了“地球村”。下列选项中，观点错误的是（）。
A、Thatisthemenu,sir.B、Yes,pleasegoon.C、Hereyouare,sir.D、Ofcourse,sir.C本题的考点是对MayI提问征求对方意见做出回答。本题对问“我能看一下菜单吗”做出
北京烤鸭(BeijingRoastDuck)是北京名菜，也被誉为中国的一道“国菜”，在全世界享有盛誉。

最新回复(0)

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

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

软考中级

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

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

Rs-232-c的电气特性采用V．28标准电路，允许的数据速率是()，传输距离不大于()。

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

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

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

处理机主要由处理器、存储器和总线组成，总线包括()。

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：句法结构是_____关系。

著名的“丝绸之路”的作用有()

右上腹部剧痛、寒战高热和黄疽常见于

动脉导管未闭与其他左向右分流的先心病具有鉴别意义X线征象是

同申请行政复议的具体行政行为有利害关系的其他公民，法人或者其他组织( )。

当我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度如下表：从中我们可以看出对年收益率影响最大的因素是( )。

期权价格的影响因素包括()等。I．合约标的资产的市场价格与期权的执行价格Ⅱ．期权的有效期Ⅲ．无风险利率水平Ⅳ．标的资产价格的波动率

在经济全球化的背景下，世界经济活动已经超越国界，国家与国家之间相互依存、相互联系，进而形成全球范围的有机经济整体，世界已经变成了“地球村”。下列选项中，观点错误的是（）。

A、Thatisthemenu,sir.B、Yes,pleasegoon.C、Hereyouare,sir.D、Ofcourse,sir.C本题的考点是对MayI提问征求对方意见做出回答。本题对问“我能看一下菜单吗”做出

北京烤鸭(BeijingRoastDuck)是北京名菜，也被誉为中国的一道“国菜”，在全世界享有盛誉。

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

同申请行政复议的具体行政行为有利害关系的其他公民，法人或者其他组织(　　　)。

当我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度如下表：从中我们可以看出对年收益率影响最大的因素是(　　)。