首页
登录
从业资格
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
考试题库
2022-08-02
28
问题
某有限自动机的状态转换图如下图所示,该自动机可识别( )。
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
随机试题
[originaltext]Consumersaroundtheworldbenefitfromlargefoodstoresand
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,
用标准C语言库进行文件操作时,若要以a+方式打开一个己经存在的文件,则下列叙述中
信息本身的()是指信息是可以识别的。A.可扩充性 B.可共享性 C.可识别性
不动产投资的类型不包括()。A.地产投资 B.商业房地产投资 C.工业
一键顺控的断路器应满足双确认条件,其位置确认应采用“位置遥信+遥测”判据。对于桥
下列关于旅游差价的说法中,正确的是()。A.旅游差价的基础是货币供求关系
(2020年真题)私募基金投资人数要符合法律规定,以有限责任公司和有限合伙制企业
非招标工程的合同价款由发包人、承包人依据()在协议书内约定A.施工图纸 B.工
企业从银行取得一笔长期借款2000万元,年利率8%,期限3年,每年末结
最新回复
(
0
)