首页
登录
从业资格
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
admin
2022-08-02
38
问题
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。
A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
选项
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
答案
A
解析
图中a可代表两个步骤:状态1→1,状态2→1。如果两个a连续出现,则无法区分。
转载请注明原文地址:https://tihaiku.com/congyezige/2408851.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()A.根结点保
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
随机试题
Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimal
简述农地承包权“三权分置”的基本原则
活动挡烟垂壁与建筑结构(柱或墙)面的缝隙不应大于()mm,由两块或两块以上
A. B. C. D.
下列说法错误的是()。 A.法律关系是特定法律主体之间的权利义务关系 B.法
关于对全面推进依法治国基本原则的理解,下列哪些选项是正确的?(2015年)A.要
A.司可巴比妥 B.异戊巴比妥 C.麻黄浸膏 D.可卡因按第二类精神药品管
()不是形成垄断工资差别的原因。A:劳动者技能 B:工会的限制 C:社会经济
起重作业必须严格遵守安全操作规程,下列关于起重作业安全要求的说法中,正确的是(
背景资料 某施工单位用耙吸式挖泥船开挖航道施工,航道中心至抛泥区的距离为15k
最新回复
(
0
)