首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
考试题库
2022-08-02
4
问题
下图所示为一个有限自动机(其中,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
随机试题
[audioFiles]audio_eusm_j06_001(20082)[/audioFiles]A、Hefailedtofinishtheexp
ThingsYouCan’tSayinCanadaA)Attackingoursacredcows(thingsorpeo
Theterms"resume"and"curriculumvitae"(CV)generallymean【C1】______:aone
I.Q.standsfor"IntelligenceQuotient"whichisameasureofaperson’sin
TheCaseAgainstRetirementAh,retirement!Beforethe1
某数存于内存数据段中,已知该数据段的段基址为2000H,而数据所在单元的偏移地址
循环系统由心血管系统和淋巴系统组成。( )
患者,男性,70岁,有长期便秘史,突然左下腹绞痛伴明显腹胀,未呕吐,未排气。查体
发热的分度不正确的是A.超高热>41℃ B.以上都不是 C.低热37.3
施工单位由于重大误解,在订立买卖合同时将想购买的A型钢材误写为买B型钢材,则施工
最新回复
(
0
)