有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

admin2010-12-17 37

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

选项 A、(011)*
B、00(011)*
C、(011)*00
D、0(011)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
在RMON管理信息系统库中，矩阵组存储的信息是()。

随机试题

有人说，要与人为善，退一步海阔天空；有人说，不要做老好人，老好人太好惹了。不好惹的人反而更受人欢迎。对此你怎么看?
目前原发性肝癌最有效的治疗方法是()。
农民甲醉酒在道路上驾驶拖拉机，其认为拖拉机不属于《刑法》第133条之一规定的机动车。关于本案的分析，下列哪一选项是正确的?(2016年卷二4题)
关于香港的土地租用制度，下列说法正确的有()。
会计凭证保管的内容包括()。
_______，一览众山小。
我国心理学家在研究国外模式的基础上，提出了问题解决的一般认知过程模式，这一过程分为发现问题、______、提出假设和检验假设。(2013．山东)
所有公文的主题，都根据领导人授意而直接表述。()
下列关于日食的表述不正确的是()。
196，169，144，(　)，100

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

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

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

在RMON管理信息系统库中，矩阵组存储的信息是()。

有人说，要与人为善，退一步海阔天空；有人说，不要做老好人，老好人太好惹了。不好惹的人反而更受人欢迎。对此你怎么看?

目前原发性肝癌最有效的治疗方法是()。

农民甲醉酒在道路上驾驶拖拉机，其认为拖拉机不属于《刑法》第133条之一规定的机动车。关于本案的分析，下列哪一选项是正确的?(2016年卷二4题)

关于香港的土地租用制度，下列说法正确的有()。

会计凭证保管的内容包括()。

_______，一览众山小。

我国心理学家在研究国外模式的基础上，提出了问题解决的一般认知过程模式，这一过程分为发现问题、______、提出假设和检验假设。(2013．山东)

所有公文的主题，都根据领导人授意而直接表述。()

下列关于日食的表述不正确的是()。

196，169，144，( )，100

196，169，144，(　)，100