首页
登录
从业资格
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
免费题库
2022-08-02
55
问题
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。
A.M1和M2都是确定的有限自动机B.M1和M2都是不确定的有限自动机C.M1是确定的有限自动机,M2是不确定的有限自动机D.M1是不确定的有限自动机,M2是确定的有限自动机
选项
A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机,M2是不确定的有限自动机
D.M1是不确定的有限自动机,M2是确定的有限自动机
答案
D
解析
本题主要考查确定有限自动机与非确定有限自动机的判断。
非确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同。确定有限状态自动机对每一个可能的输入只有一个状态的转移。非确定有限状态自动机对每一个可能的输入可以有多个状态转移,接受到输入时从这多个状态转移中非确定地选择一个。
在本题中给出的图M1中,我们可以看到当在状态A输入0时,它可以转移到它自己,也可以转移到状态B,所以M1是非确定的。而M2中不存在这样的情况,因此是确定的有限自动机。
转载请注明原文地址:https://tihaiku.com/congyezige/2410077.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
假定用户A、B分别从I1、I2两个CA取得了各自的证书,下面( )是A、B互信
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下表中两个事务的调度带来的问题是( )。 A.丢失修改 B.读脏数据 C
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
有两个关系模式R(A,B,C,D)和S(A,C,E,G),则X=RxS的关系模式
随机试题
[originaltext]W:It’sawfullydarkfor5o’clock.Doyouthinkit’sgoingtora
A.慢性活动性肝炎 B.肝硬化并糖尿病 C.原发性肝癌 D.肝脓肿 E.
水闸是一种利用闸门挡水和泄水的()水工建筑物。A.低水头 B.中水头
下列关于证券投资的预期收益率与风险之间的关系说法,不正确的是( )。 A.证券
链霉亲和素标记AP的实验方法为A.戊二醛交联B.改良过碘酸钠法C.碳化二亚胺法D
关于两全保险,下列表述中不正确的是( )。A.是储蓄性极强的一种保险 B.当
某女,50岁。患脾虚乏力,食少便溏数年,近日又见血虚脏躁、神志不安。证属中气虚弱
患者女性,63岁,双侧下颌中切牙Ⅱ°松动;左上尖牙残根,左上第一磨牙残冠,拟分次
甲股份有限公司(以下简称甲公司)主要从事钢铁的冶炼、生产和销售,产品主要通过买断
有关合同收入的内容,下列说法不正确的是()。 A.承包商与客户在双方
最新回复
(
0
)