首页
登录
从业资格
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
练习题库
2022-08-02
39
问题
下图所示有限自动机的特点是( )。
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图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
随机试题
Ourcivilizationcannotbethoughtofas______inashortperiodoftime.A、toh
[originaltext]Manyanalysts,energycompaniesandtheirinvestorsbelievet
[originaltext]AfellowhadjustbeenhiredasthenewCEOofalargehigh-t
UNICEFisjoiningwithanonprofitgrouptobringAIDS【T1】______programsto
[originaltext]M:Haveyounoticedthenewdustbindownstairs,attheentranceo
2.某类型沥青混合料配合比设计过程中,需进行马歇尔试件制件、试件密度测定、混合料
正虚邪恋的病人一般采用A.扶正为主 B.祛邪为主 C.扶正祛邪并用 D.先
简述大学生心理健康教育的内容
每家证券公司设立的私募基金子公司原则上不超过()家。A.1 B.2 C
(2018年5月)股票期权最大的特点是()。A.是权利而非义务 B.期权是经
最新回复
(
0
)