首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA可识别字符串(
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA可识别字符串(
考试题库
2022-08-02
83
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA可识别字符串( )。
A.0110B.0101C.1100D.1010
选项
A.0110
B.0101
C.1100
D.1010
答案
A
解析
本题因为是不确定的有限自动机,中间内容有多种可能,但由图可以看到,从初态0开始,首字符只能为0,到终态结束之前,尾字符也只能为0,根据选项可以排除,本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409684.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设日志文件的尾部如下图所示,则恢复时应执行的操作是( )。 A.Undo
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的千
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的千
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
随机试题
Thespeakersarebothpleasedtobehomeaftertheirjourney.[br][originaltex
TheArtofFriendshipA)OneeveningafewyearsagoIf
A公司去年支付现金股利400万元,留存比率为1/3,去年的销售收入为12000
关于醉酒驾驶机动车的处罚,以下说法错误的是什么?()A.公安机关交通管理部门约
下列哪些不是存在于血浆的凝血因子A.因子Ⅰ B.因子Ⅲ C.因子Ⅴ D.因
采用自凝树脂修理折断的义齿时,下面哪项操作是错误的A.单体溶胀,涂塑基托外形
下列关于孕妇对碘的需要叙述错误的是( )。A.缺碘地区孕妇甲状腺肿的发病率增高
以“师爱”为话题写一篇议论文。 要求:(1)题目自拟,字数不得少于800字;
2008-42.治疗疮疡溃久不敛、水火烫伤,常选用的药物是 A.冰片B.麝香
共用题干 一般资料:求助者,男性,23岁,大学本科毕业。案例介绍:求助者大学毕
最新回复
(
0
)