首页
登录
从业资格
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
免费题库
2022-08-02
62
问题
下图所示为两个有限自动机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的关系模式
随机试题
SobeforeKissingerleft,weagreedonasinglecodeword--Eureka--whichhewoul
下列物质中,属于酚类的是:
导入歌曲,预示歌曲的情绪、音调、调性、速度的歌曲结构为()。A.间奏 B.前
(2017年真题)根据承兑人的不同,商业汇票可分为()。A.商业承兑汇票 B
在工程监理过程中,除专用合同另有约定外,监理人发现承包人的人员不能胜任本职工作的
护士为患者进行静脉穿刺应使用的沟通距离是<P>A.亲密距离<br>B.个人距离<
A.随着反应的不断进行,生成物的含量逐渐增加,反应物的含量逐渐减少,因此平衡常数
男性,36岁,急性病毒性肌炎1月余。住院期间突发高热、咳嗽、呼吸困难,不能平卧,
A.热原 B.内毒素 C.脂多糖 D.磷脂 E.蛋白质所有微生物的代谢产
(2016年真题)露天料场的搅拌站在雨后拌制混凝土时,应对配合比中原材料重量进行
最新回复
(
0
)