首页
登录
从业资格
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
某有限自动机的状态转换图如下图所示,该自动机可识别( )。 A.1001
考试题库
2022-08-02
69
问题
某有限自动机的状态转换图如下图所示,该自动机可识别( )。
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
随机试题
Now,don’ttellanyoneelsewhatI’vejusttoldyou.Remember,it’s______.A、cont
Accordingtothepartofthetonguewhichisraised,vowelscanbedividedinto
Peopleinthesubwaybecameagitatedwhenthealarmsoundedandrushedtothe__
日常生活中,在与朋友、同学约会时,我通常会()。A.比约定时间早到一会儿 B
对铸铁的韧性和塑形影响最大的因素为()。A.石墨的数量 B.石墨的形状 C.
通常用()来反映过程在满足顾客需求方面的效率。 A.DPOB.DPMO
战国时期最有实力的七个诸侯国家被称为“战国七雄”,他们分别是()。A.齐、魏
下列关于幻灯片打印操作的正确描述有( )。A.彩色的幻灯片能以黑自的方式进行打
所有者权益是指所有者在企业中享有的经济利益,包括()。A、实收资本 B、长期
A.11~12小时 B.6~8小时 C.1小时 D.1~2小时 E.5~
最新回复
(
0
)