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

admin2010-12-17 84

问题某一确定有限自动机(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://www.kaotiyun.com/show/rZxZ777K

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

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

软考中级

相关试题推荐

软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

渠道创新的具体形式有()
卵巢功能成熟并周期性排卵为卵巢功能尚不完善，卵泡开始发育成熟，并有排卵为
牙齿发育异常不包括()。
可使人体产生对结核获得性免疫力的预防措施是()。
【2020年真题】某化工企业有甲、乙、丙类液体储罐和液化石油气储罐，设置了供消防车取水的消防水池。依据《消防给水及消火栓系统技术规范》(GB50974)，下列针对消防水池所设取水口(井)位置的要求中，正确的是()。
【背景资料】某城市高架桥工程，桥梁下部结构为(φ1．2m×2根钻孔桩上接承台、墩柱，上部结构力后张法预应力梁。(1)灌注水下混凝土时，对导管用气压法进行了试验，检测导管合格。立即开始灌注，在接近钢筋骨架时，为防止骨架上浮，决定加快浇筑速
填方段内应事先找平，为地面坡度陡于1:5时，需修成台阶形式，每层台阶高度不宜大于(　　)。
下列关于全球存托凭证说法错误的是()。
Fromthefirstthreeparagraphs,welearnthat______.GeorgeAnnaswouldprobablyagreethatdoctorsshouldbepunishedifthe
TheReasonableWomanStandardA)SincethevolatilemixofsexandharassmentexplodedundertheCapitoldome,ithasn’tjustbee

最新回复(0)

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

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

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

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

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

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

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

渠道创新的具体形式有()

卵巢功能成熟并周期性排卵为卵巢功能尚不完善，卵泡开始发育成熟，并有排卵为

牙齿发育异常不包括()。

可使人体产生对结核获得性免疫力的预防措施是()。

【2020年真题】某化工企业有甲、乙、丙类液体储罐和液化石油气储罐，设置了供消防车取水的消防水池。依据《消防给水及消火栓系统技术规范》(GB50974)，下列针对消防水池所设取水口(井)位置的要求中，正确的是()。

填方段内应事先找平，为地面坡度陡于1:5时，需修成台阶形式，每层台阶高度不宜大于( )。

下列关于全球存托凭证说法错误的是()。

Fromthefirstthreeparagraphs,welearnthat______.GeorgeAnnaswouldprobablyagreethatdoctorsshouldbepunishedifthe

TheReasonableWomanStandardA)SincethevolatilemixofsexandharassmentexplodedundertheCapitoldome,ithasn’tjustbee

填方段内应事先找平，为地面坡度陡于1:5时，需修成台阶形式，每层台阶高度不宜大于(　　)。