首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别( )。
考试题库
2022-08-02
12
问题
下图所示为一个有限自动机(其中,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
随机试题
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirt
SomehistoriansaythatthemostimportantcontributionofDwightEisenhower
Inthedesertedfactoryseveralhugemachineswerelefttorustanddecay.A、inau
I______youthatthegoodswillbedeliverednextweek.A、insistB、confirmC、assur
Attherailwaystation______asoldierandtwoyoungladieswaitingforsomebody.
【S1】[br]【S3】将so改为otherwise从上下文看,此处意为转折,而不是顺连。题意:不然的话,情况可能完全失控。
C本题主要考查柱面方程。柱面的母线平行于x轴,因此柱面方程中不含有x,原曲线方程中两式通过运算得到
若某个可能发生的事件其可能的损失程度和发生的概率都很大,则其风险量就很大,下图所
A.1/2 B.2/3 C.2/5 D.3/5
关于砌筑砂浆的说法,正确的有()。A.水泥混合砂浆强度等级分为5级 B.
最新回复
(
0
)