首页
登录
从业资格
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
考试题库
2022-08-02
68
问题
某有限自动机的状态转换图如下图所示,该自动机可识别( )。
A.1001B.1100C.1010D.0101
选项
A.1001
B.1100
C.1010
D.0101
答案
B
解析
A选项从s0出发,1001到达s1,没有到达终态s2,不能被自动机识别。
B选项从s0出发,1100成功到达终态s2,可以被自动机识别。
C选项从s0出发,1010到达s0,没有到达终态s2,不能被自动机识别。
A选项从s0出发,0101到达s1,没有到达终态s2,不能被自动机识别。
转载请注明原文地址:https://tihaiku.com/congyezige/2409344.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
随机试题
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarri
[originaltext]W:I’mreallyexhausted!ButIdon’twanttomissthatdocumentar
周末许多人睡得很晚。Manypeoplegotobedverylateatweekends.sleep是典型的持续动词,表示“在睡觉”,原译的意
属于著作权法所称“合理使用”的是( )。A.为编写出版教材而使用适合其需要的作
某建设项目管理公司的组织系统采用了矩阵组织结构模式,其纵向管理部门有合同管理部、
对脑动脉瘤破裂的预后评估,最重要的是()A.脑动脉瘤的多少 B.偏瘫的有
银行内部操作风险可包括( )。A.银行业务系统风险 B.银行内部档案管理不规
某饱和软粘土无侧限抗压强度试验的不排水抗剪强度cu=70kPa,如果对同一土样进
(2018年真题)抗肿瘤药氟他胺的不良反应包括( )A.男性乳房发育、乳房触痛
在特定时期,我国政府为解决银行业不良资产,由政府出资专门收购和集中处置银行业不良
最新回复
(
0
)