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

admin2021-01-13 36

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

选项 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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
某一确定性有限自动机(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",
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

随机试题

既能补脾益气、润肺止咳，又能缓急止痛、清热解毒、调和药性的药物是()
简述创建良好政治环境的措施。
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是
与固定桥基牙牙周潜力有关的因素中不包括
周老太自年轻时丈夫去世后，就独自抚养两个儿子长大成人。儿子成家单独生活后，因周老太年老体弱，两个儿子都不愿意赡养，周老太伤心至极，向人民法院起诉，要求人民法院为其与儿子分家析产并责令儿子支付赡养费。一审人民法院经过审理判决两个儿子每人向周老太一次性支付赡养
采取单一制国家结构形式的国家是()。
()不是生活消费品配送网络的特点。
甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”，乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?
根据我国《宪法》的规定，自治州、自治县制定的自治条例和单行条例须()。
窗体有6种类型；纵栏式窗体、______、数据表窗体、主/子窗体、图表窗体和数据透视窗体。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

某一确定性有限自动机(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",

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

既能补脾益气、润肺止咳，又能缓急止痛、清热解毒、调和药性的药物是()

简述创建良好政治环境的措施。

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

与固定桥基牙牙周潜力有关的因素中不包括

采取单一制国家结构形式的国家是()。

()不是生活消费品配送网络的特点。

甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”，乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?

根据我国《宪法》的规定，自治州、自治县制定的自治条例和单行条例须()。

窗体有6种类型；纵栏式窗体、______、数据表窗体、主/子窗体、图表窗体和数据透视窗体。

某一确定性有限自动机(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