首页
登录
从业资格
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
免费题库
2022-08-02
85
问题
下图所示为两个有限自动机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的关系模式
随机试题
Youcanperformallthosefunctionsthatyouperformatpresentwithyourmo
Thedifferencesbetweenmenandwomen(1)_____whytheyhavedifferentexpec
A.过点(1,-1,0),方向向量为2i+j-k B.过点(1,-1,0),方
针对高血压风险一级管理对象,要求应至少每()随访1次,了解血压控制情况,针对患者
以下正确的描述是()A.烤瓷金属全冠应选择高熔性瓷粉 B.金属膨胀系数应
当一家银行的实力范围狭窄、资源有限,或是面对强大的竞争对手时,()可能是它唯一
患者女,26岁。尿频、尿急、尿痛8天,以“急性尿路感染”在门诊应用抗生素治疗,进
个别指导法的缺点主要在于( )。A.指导者可能有意保留自己的经验 B.指
某企业在2015年3月20日以其机器设备作抵押向银行申请贷款100万元。银行审查
(2021年真题)关于联合试运转费的说法,正确的()。A.不发生试运转或试
最新回复
(
0
)