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

admin2021-01-13 17

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更新了库
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

8829离心泵()。
所有者对企业进行投资，形成永久性资本，实际收到的所有者对企业的投资，通过“实收资本"账户反映。取得投资时，根据投资方式，借记有关资产类科目，贷记________科目。
哺乳期妊娠子宫人流时易引起
余女士，30岁。因车祸受伤，急诊至医院。见右股部中段明显肿胀、青紫，患处有假关节活动(异常活动)。X线检查未见明显异常。急诊科护士为她做的最有价值的工作是
根据《煤矿安全监察条例》，煤矿作业场所未使用专用防爆电器设备、专用放炮器、人员专用升降容器或者使用明火明电照明，经煤矿安全监察机构责令限期改正，逾期不改正的，由煤矿安全监察机构责令停产整顿，可以处()的罚款。
以下关于货币政策传导机制的一般过程，说法正确的是()。
教育结构变化的主要制约因素是()。
Youmaythinkthereisonlysandinthedesertoftheworld,【C1】______itisnottrue.Inthedesert,asweknow,thereisalitt
下列关于任务上下文切换的描述中，错误的是______。
Unlessotherwisestatedintheletterofcredit,bankswillnotaccept______presentedbythebeneficiary.

最新回复(0)

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

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

软考中级

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

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

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

8829离心泵()。

所有者对企业进行投资，形成永久性资本，实际收到的所有者对企业的投资，通过“实收资本"账户反映。取得投资时，根据投资方式，借记有关资产类科目，贷记________科目。

哺乳期妊娠子宫人流时易引起

余女士，30岁。因车祸受伤，急诊至医院。见右股部中段明显肿胀、青紫，患处有假关节活动(异常活动)。X线检查未见明显异常。急诊科护士为她做的最有价值的工作是

以下关于货币政策传导机制的一般过程，说法正确的是()。

教育结构变化的主要制约因素是()。

Youmaythinkthereisonlysandinthedesertoftheworld,【C1】______itisnottrue.Inthedesert,asweknow,thereisalitt

下列关于任务上下文切换的描述中，错误的是______。

Unlessotherwisestatedintheletterofcredit,bankswillnotaccept______presentedbythebeneficiary.