首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。
A、abab
B、aabb
C、bbaa
D、bbab
时间:2021-09-03 18:07
关键词:
操作系统基础知识
初级程序员
答案解析
A
对于选项A,从状态图的状态0出发,识别a后到达状态0,识别b后到达状态1,由于不存在从状态1出发识别a的状态转移,因此,abab不能被该自动机识别。对于选项B,识别aabb的状态转移路是状态0→状态0→状态1→状态2。对于选项C,识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。对于选项D,识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。
相关问题
系统受扰动后偏离了原工作状态,扰动消失后,系统能自动恢复到原来的工作状态这样的系统是##系统。
确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
如图所示为他励直流电动机四象限运行的机械特性曲线,曲线1是正向电动运行状态,曲线2是能耗制动运行状态,曲线3是反向电动运行状态。( )
在防排烟系统中,系统组件在正常工作状态下的启闭状态是不同的,关于防排烟系统组件启闭状态的说法中,正确的是( )
如果系统受扰动后偏离了原工作状态,扰动消失后,系统能自动恢复到原来的工作状态,这样的系统是(渐进)稳定的系统。
最新问题
当程序状态字寄存器PSW状态字中RS1和RS0分别为0和1 时,系统先用的工作寄存器组为( )
某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。
某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图1-12所示的进程状态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为()
已知某点的应力状态如图a)所示,则该点的主应力方位应为图b)中哪一个图所示()?
系统不可能从事故状态自动恢复到事故前状态,表现了系统的( )。
UML 提供了 5 种对系统动态方面建模的图,其中()对系统行为组织和建模;()对系统功能建模,它强调对象之间的控制流;()_之间是同构的。 ()A.用例图 B.顺序图 C.协作图 D.状态图 ()A.用例图 B.活动图 C.状态图 D.顺序图()A.状态图和活动图 B.用例图和活动图 C.顺序图和协作图 D.活动图和协作图用例图 顺序图 协作图 状态图 ()
系统中雷达状态包括Unknown、Operational(or ON)、Failed(or OFF)、Detached。
如图所示物体处于平衡状态,杆重不计,接触处光滑,图中所画受力图正确。( )
当程序状态字寄存器PSW状态字中RS1和RS0分别为0和1时,系统使用的工作寄存器组为()。
程序状态字(PSW)通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。
别人在看