首页
登录
从业资格
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
练习题库
2022-08-02
56
问题
下图所示有限自动机的特点是( )。
A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现
选项
A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
答案
D
解析
本题考查程序语言方面的基础知识。
对于题中自动机的状态图,先忽略状态q0的自环(识别若干个0),从初态q0到终态q1,该自动机可识别的字符串为1、101、10101、…,显然,该自动机识别的0、1串中1不能连续出现。
转载请注明原文地址:https://tihaiku.com/congyezige/2410433.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
随机试题
differ,experience,inform,little,patience,prefer,quality,rely,lim
HangzhouABCExportCorporation182,XihuRoad,HangzhouSeptember15,2015Laws
[originaltext]W:WhatisthehomeassignmentfromProfessorSmith?Imissedthe
Workersinbigfirmsreceiveasubstantialpartoftheirpayintheformof____
技术分析的分析基础是()。A.宏观经济运行指标 B.公司的财务指标
药检室对门诊药房和病房药品的管理,每月不得少于()次A4 B3 C2 D1
临床药师通过搜集、评价科研证据,评估其在治疗方案中的作用,并以此做出临床药物治疗
中国宋代的文学鼎盛时期,也同样伴生着科学技术____的发展。但肩负着为人类寻找精
有效地进行人本管理,关键在于建立一整套完善的管理机制和环境,使每一个员工不是处于
研究者发现脑的一定部位的损伤,往往不是导致孤立的心理机能的丧失,而是引起一系列障
最新回复
(
0
)