首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中，不正确的是_______。
以下关于下图所示有限自动机的叙述中，不正确的是_______。
admin
2021-01-13
16
问题
以下关于下图所示有限自动机的叙述中，不正确的是_______。
选项
A、该自动机识别的字符串中a不能连续出现
B、自动机识别的字符串中b不能连续出现
C、自动机识别的非空字符串必须以a结尾
D、自动机识别的字符串可以为空串
答案
A
解析
图中a可代表两个步骤：状态1一＞1，状态2一＞1。如果两个a连续出现，则无法区分。
转载请注明原文地址:https://kaotiyun.com/show/t3CZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
下述哪种情况不出现异常支气管呼吸音?
关于咽旁脓肿的诊断和处理，错误的是
某急性白血病患者，因“乏力、食欲减退、消瘦1月余，伴发热1周”收入院。行化疗后出现恶心，但无呕吐。血常规检查：白细胞2×109／L，血小板：150×109／L。该患者的护理问题不包括
在评估某临街商业用地土地价格时，经实地勘察，得知宗地被里地线分割为两部分，宗地所在区域既有路线价成果，又有级别基准地价成果，则下述评估技术思路最为恰当的是()。
变压器按照绕组数目可分为哪几类?该变压器是否应吊芯检查?说明理由。该工程项目经理部在设备采购阶段的主要任务有哪些?
下列选项中，期货交易所会员、客户不得用作保证金的是()。
下列各项中，关于企业固定资产折旧方法的表述正确的有()。
需要采用辩证推理的方法的情况包括()。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程
海外留学生
最新回复
(
0
)
