下图所示有限自动机的特点是( )。

admin2021-01-13 40

问题下图所示有限自动机的特点是( )。

选项 A、识别的0、1串是以0开头且以1结尾
B、识别的0、1串中1的数目为偶数
C、识别的0、1串中0后面必须是1
D、识别的0、1串中1不能连续出现

答案D

解析对于题中自动机的状态图，先忽略状态qo的自环(识别若干个O)，从初态q0到终态q1，该自动机可识别的字符串为1、101、10101……，显然，该自动机识别的0、1串中1不能连续出现。

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

随机试题

下列有关γ值的叙述，错误的是
按照市场行情约定价格的合同，合同履行时市场行情发生波动，则()。
【2016年真题】既有法人作为项目法人的，下列项目资本金来源中，属于既有法人外部资金来源的是()。
背景材料：某公路路面工程，里程桩号为K5+000～K29+000，总长度为24km。路面结构层分为级配砾石底基层、水泥稳定碎石基层、沥青面层(单层)。建设单位(业主)希望施工单位尽可能用最短时间完成该路面工程施工。施工单位根据自己的能力准备组织2个
沥青路面基层的主要作用是()。
列表法是表示次数分布的唯一方法。()
下列正确的表述有(　　)。
长江股份有限公司(以下简称长江公司)为上市公司，2015年与企业合并、长期股权投资的有关资料如下：(1)2015年1月1日，长江公司向A公司定向发行500万股普通股(每股面值为1元，每股市价为4元)作为对价，取得A公司拥有的甲公司20％的股权，能够对甲公
下列关于计算机病毒的叙述中，正确的是______。
A、Amovie.B、Asong.C、Apassage.D、Agift.A他们在谈论男女主人公，所以正确回答是A，“电影”。

最新回复(0)

下图所示有限自动机的特点是( )。

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

软考中级

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

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

下列有关γ值的叙述，错误的是

按照市场行情约定价格的合同，合同履行时市场行情发生波动，则()。

【2016年真题】既有法人作为项目法人的，下列项目资本金来源中，属于既有法人外部资金来源的是()。

沥青路面基层的主要作用是()。

列表法是表示次数分布的唯一方法。()

下列正确的表述有( )。

下列关于计算机病毒的叙述中，正确的是______。

A、Amovie.B、Asong.C、Apassage.D、Agift.A他们在谈论男女主人公，所以正确回答是A，“电影”。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

下列正确的表述有(　　)。