首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
考试题库
2022-08-02
11
问题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
A.0000B.1111C.0101D.1010
选项
A.0000
B.1111
C.0101
D.1010
答案
C
解析
本题主要考查有限自动机。
在本题中,A是初始状态,C是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串0000,在输入0后,从初始状态A转移到状态B,然后接着输入3个0,状态然后停留在B,而无法到达终态C,因此选项A不能被该自动机识别。
同样的道理,我们可以找到字符串0101能被该自动机识别,在输入0后,状态跳转到B,输入1则由B转至C,再输入0,又由C转至B,最后输入1,由B转至终态C。
转载请注明原文地址:https://tihaiku.com/congyezige/2410022.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
在下图所示的网络配置中,发现工作站B无法与服务器A通信。( ),故障影响了两者
在下图一的SNMP配置中,能够响应Manager2的getRequest请求的是
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
假设日志文件的尾部如下图所示,则恢复时应执行的操作是( )。 A.Undo
随机试题
Nationalstandardsforpavedroadswereinplaceby1921.[br]Thegreatestbene
[originaltext]Myparentsranasmallrestaurant.Therestaurantwasopen24
从同一高度自由落下的玻璃杯,掉在水泥地上易碎,掉在沙地上不易碎,这是因为( )
1型糖尿病的主要危险因素有A.遗传因素、自身免疫、肥胖或超重、高能饮食 B.病
以下腧穴中,常用于治疗吐血、衄血等血证的腧穴是A.少冲 B.神门 C.通里
共用题干 第三篇TheWorldCupThissummer'sWorl
下列对经皮吸收制剂的描述哪个是错误的()A.避免胃肠道生理因素的影响
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
《中华人民共和国城乡规划法》中规定的法律责任主体包括( )。A.人民政府 B
(2019年真题)企业与关联方发生关联交易的,在财务报表附注中披露的交易要素至少
最新回复
(
0
)