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

admin2010-12-17 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(39)算法形成认证协议，产生一个96位的报文摘要。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
通常情况下，信息插座的安装位置距离地面的高度为(25)cm。
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

随机试题

初产妇26岁，妊娠40周，宫口开全，胎头拨露已1．5小时无进展，胎心率为150次／min，宫缩持续50秒，间歇2～3分钟，产妇一直运用腹压。此时首选的处理方法是
男，20岁。全口多数牙龈均有不同程度的充血，水肿，以下前牙牙龈肿胀明显，牙龈呈暗红色，牙颈部可见堆积的软垢和牙石，舌侧较多，触之牙龈易出血，牙无松动，X线片未见异常对该病最适宜的治疗措施是
进行施工成本控制中的人工费控制，主要控制的是()。
利率期限结构的形成主要是由()决定的。
专家认为，欣赏旅游景观，尤其需要的是提升感受力和理解力。完成以下题。“马穿山径菊初黄，信马悠悠野兴长。万壑有声含晚籁、数峰无语立斜阳。棠梨叶落胭脂色，荞麦花开白雪香。何事吟余忽惆怅，村桥原树似吾乡。"这是宋朝诗人王禹僻谪居陕西时，描述山村风景的《村行》。
A、 B、 C、 D、 B
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
在C＋＋语言程序中，对象之间的相互通信通过
数据库系统的核心是()。
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的

最新回复(0)

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

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

软考中级

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(39)算法形成认证协议，产生一个96位的报文摘要。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

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

初产妇26岁，妊娠40周，宫口开全，胎头拨露已1．5小时无进展，胎心率为150次／min，宫缩持续50秒，间歇2～3分钟，产妇一直运用腹压。此时首选的处理方法是

男，20岁。全口多数牙龈均有不同程度的充血，水肿，以下前牙牙龈肿胀明显，牙龈呈暗红色，牙颈部可见堆积的软垢和牙石，舌侧较多，触之牙龈易出血，牙无松动，X线片未见异常对该病最适宜的治疗措施是

进行施工成本控制中的人工费控制，主要控制的是()。

利率期限结构的形成主要是由()决定的。

A、 B、 C、 D、 B

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

在C＋＋语言程序中，对象之间的相互通信通过

数据库系统的核心是()。

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