首页
登录
从业资格
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
下图所示为两个有限自动机Ml和M2(A是初态、C是终态),( )。 A.M1
免费题库
2022-08-02
84
问题
下图所示为两个有限自动机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的关系模式
随机试题
Fatherdidn’ttellmewhenhe_______.I’11telephoneyouassoonashe_______.A
WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyP
Somedeviantusesoftechnologyarecriminal,thoughnotallparticipantss
对信访事项有权处理的行政机关,对信访事项必须(),按照法律、法规、规章等规定,
若进度偏差大于总时差,说明此偏差对总工期无影响,但它对后续工作的影响程度,需要根
脑受损后,设置训练程序的依据错误的是A.正常运动发育延迟或发育不完善 B.治疗
男性,16岁。食蚕豆后突然畏寒,发热,皮肤发黄。血红蛋白70g/L,网织红细胞0
论述重症胰腺炎的并发症
中医治疗疾病主要着眼于A.症状 B.主诉 C.证候 D.疾病 E.体征
一个14个月的孩子被成人抱着时,着急地往柜子的方向挣扎,嘴里叫“ta,to”(音
最新回复
(
0
)