在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

admin2015-06-03 58

问题在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

选项 A、aabb
B、aaab
C、abab
D、bbab

答案A

解析本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串aabb，通过a可以达到状态2，然后通过a可以达到状态1，又经过b到底状态2，最后经过b达到终止状态，这时字符串输入完成，状态停留在终态，因此A可被该自动机识别。同样的道理，我们可以其他选项都不能被该自动机识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

以下关于Cache的叙述中，正确的是()。

以下关于DHCP协议的描述中，错误的是()。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

组织对成员做出决策或处理问题所应遵循的行动方针的一般规定是()

需要时用，仅在12小时内有效，仅用一次的外文缩写是（　　）。

下列属于固定或持续增长的股利政策的优点的是()。

下列选项中，属于房地产行政法规的有()。

推行限额设计时，施工图设计阶段的依据是()。

我国第一大发债主体是()。

行政主体向对方收取排污费的行为在性质上属于()。

法国作家莫里哀的代表作品有《无病呻吟》《伪君子》《吝啬鬼》《唐璜》。()

已知3个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

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

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

以下关于Cache的叙述中，正确的是()。

以下关于DHCP协议的描述中，错误的是()。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

组织对成员做出决策或处理问题所应遵循的行动方针的一般规定是()

需要时用，仅在12小时内有效，仅用一次的外文缩写是（ ）。

下列属于固定或持续增长的股利政策的优点的是()。

下列选项中，属于房地产行政法规的有()。

推行限额设计时，施工图设计阶段的依据是()。

我国第一大发债主体是()。

行政主体向对方收取排污费的行为在性质上属于()。

法国作家莫里哀的代表作品有《无病呻吟》《伪君子》《吝啬鬼》《唐璜》。()

已知3个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

需要时用，仅在12小时内有效，仅用一次的外文缩写是（　　）。