首页
登录
从业资格
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
练习题库
2022-08-02
42
问题
下图所示有限自动机的特点是( )。
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图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
随机试题
WhathappenedtothefivesuspectedSomalipirates?[originaltext](21)Five
Ifyouhaven’talready,youwillatsomepointmakeamistakeatwork.Howy
下列关于防火门门扇与门框的搭接量与配合活动间隙的说法正确的有()。A.防火门门
利己与合作冲突使寡头企业陷入“囚徒困境”。()
喉部检查中最常用且简便的器械检查方法是()A.间接喉镜检查 B.动
关于子宫肌瘤的正确说法是A.浆膜下肌瘤易致月经过多 B.多发生于绝经期妇女
藿胆丸主治湿浊内蕴、胆经郁火所致的鼻塞、流清涕或浊涕、前额头痛。该中成药既能芳香
下列选项中,不包含在新古典生产函数中的要素有()。A.制度 B.土地 C.劳
关于承包人工程价款的优先受偿权,下列说法中正确的是()。A.房地产纠纷案件中,
固定资产明细账宜采用的账簿形式是()。A、订本式 B、活页式 C、卡片式
最新回复
(
0
)