以下关于下图所示有限自动机的叙述中，不正确的是_______。

admin2021-01-13 11

问题以下关于下图所示有限自动机的叙述中，不正确的是_______。

选项 A、该自动机识别的字符串中a不能连续出现
B、自动机识别的字符串中b不能连续出现
C、自动机识别的非空字符串必须以a结尾
D、自动机识别的字符串可以为空串

答案A

解析图中a可代表两个步骤：状态1一＞1，状态2一＞1。如果两个a连续出现，则无法区分。

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图

随机试题

设函数y=，求dy。
李女士，20岁。因发热、咽痛1周，经血象和骨髓象检查，诊断为急性淋巴细胞白血病，入院接受化学治疗。入院体格检查发现下列体征，其中哪项是白血病细胞浸润所致
目前认为，与皮肤松弛症有关的是
A．后遗效应B．停药反应C．特异质反应D．过敏反应E．副作用青霉素注射可能引起
工程咨询招标中，技术建议书的概述部分主要介绍投标单位(包括合作者)名称，说明建议书的结构与主要内容，简述投标单位的优势以及()。
不属于索赔证据的有(　　)。
抑郁症的主要特征是持久的()
有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是
Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.
【B1】【B20】

最新回复(0)

以下关于下图所示有限自动机的叙述中，不正确的是_______。

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

软考中级

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

设函数y=，求dy。

李女士，20岁。因发热、咽痛1周，经血象和骨髓象检查，诊断为急性淋巴细胞白血病，入院接受化学治疗。入院体格检查发现下列体征，其中哪项是白血病细胞浸润所致

目前认为，与皮肤松弛症有关的是

A．后遗效应B．停药反应C．特异质反应D．过敏反应E．副作用青霉素注射可能引起

工程咨询招标中，技术建议书的概述部分主要介绍投标单位(包括合作者)名称，说明建议书的结构与主要内容，简述投标单位的优势以及()。

不属于索赔证据的有( )。

抑郁症的主要特征是持久的()

有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是

Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.

【B1】【B20】

不属于索赔证据的有(　　)。