某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识别（）。
- Aabab
- Baabb
- Cbbaa
- Dbbab
问题
某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该
参考解析：
对于选项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、某正方形基础尺寸为6m×6m，如图3.7.2.4所示，混凝土轴
某正方形基础尺寸为6m×6m，如图3.7.2.4所示，混凝土轴心抗拉强度设计值为fT=1.1N／mm2基础顶面受到相应于荷载效应基本组合时的竖向力F=3800kN，正方形截面柱尺寸为1.6m×1.6m，基础埋深2m。
-
2、某边坡剖面如图6.2.4.6所示，挡墙为梯形截面，墙高为6.0m，墙背填土
某边坡剖面如图6.2.4.6所示，挡墙为梯形截面，墙高为6.0m，墙背填土表面倾角为30°，填土内摩擦角30°，内聚力25kPa，填土重度为20kN/m3，填土与墙背摩擦角为10°，墙...
-
3、某边坡剖面如图6.2.4.3所示，坡体为砂土，无地下水，地表无荷载，内聚力
某边坡剖面如图6.2.4.3所示，坡体为砂土，无地下水，地表无荷载，内聚力c=0，内聚擦角φ=30°，重度为γ=18kN/m3，地面坡角为20°，其他尺寸如图所示。按《建筑边...
-
4、某功率放大电路的工作状态如下图所示，静态工作点Q靠近截止区，这种情况称为（
某功率放大电路的工作状态如下图所示，静态工作点Q靠近截止区，这种情况称为（）。A甲类工作状态B乙类工作状态C甲乙类工作状态
-
5、某边坡如图6.2.4.4所示，边坡高为6.0m，坡体为砂土，c=0，&ph
某边坡如图6.2.4.4所示，边坡高为6.0m，坡体为砂土，c=0，φ=30°，无地下水，坡角为90°，支挡结构与土体间无摩擦力，在距支护结构顶端为1.0m处作用有均布荷载，荷载...
-
如图所示应力状态为其危险点的应力状态，则杆件为：（）A斜弯曲变形B偏心拉弯变形C拉弯组合变形D弯扭组合变形