早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。A.ababB.aaaaC.bbbbD.ab
题目
下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。
A．abab
B．aaaa
C．bbbb
D．abba
参考答案
正确答案：B
解析：A选项中到达状态3后输入a再次回到状态3，但输入b后无法被识别。c选项中经过的状态为0→1→2→3，在状态3时输入b无法被识别。D选项中在第二次输入b后即不能被识别。
解析：A选项中到达状态3后输入a再次回到状态3，但输入b后无法被识别。c选项中经过的状态为0→1→2→3，在状态3时输入b无法被识别。D选项中在第二次输入b后即不能被识别。
看了下图所示的有限自动机中,0是初...的网友还看了以下：
有关牛顿第一定律牛顿第一定律内容是：一切物体总保持匀速直线运动状态或静止状态,直到有外力迫使它改变这 物理 2020-03-30 …
如图所示，两个相同的小物体P、Q静止在斜面上，P与Q之间的弹簧A处于伸长状态，Q与挡板间的弹簧B处 物理 2020-05-13 …
真空容器抽真空静止问题我公司生产真空锅炉,为了保证锅炉长期处于较高的真空状态下运行,在生产完成后氦 其他 2020-05-17 …
旅游资源是动态的,可以由人们创造而再生、再现,这体现了旅游资源( )的特征。 A.多样性 职业资格考试 2020-05-19 …
气门间隙的检查及调整必须在发动机处于(),活塞处于()位置时进行。A.冷态上止点B.冷态下止点C.热 职业技能鉴定 2020-05-31 …
从静止状态变成匀速直线运动状态,算不算运动状态的改变?搞不懂耶.静止状态和匀速直线运动状态都属于二 其他 2020-06-05 …
如图所示，在水平放置的已经充电的平行板电容器之间，有一带负电的油滴处于静止状态.若某时刻油滴的电荷 物理 2020-07-05 …
下列关于物体的平衡状态的说法中，正确的是[]A．物体在静止不动时处于平衡状态B．物体在运动时一定不 物理 2020-07-21 …
一个静止质量为、以0.80c速度运动的粒子，与一个静止质量为、开始处于静止状态的粒子发生完全非弹性碰 政治 2020-11-02 …
物体保持静止状态与处于静止状态有区别吗?有很多关于物体处于平衡状态的题,有的题中直接说的是“物体静止 物理 2020-11-07 …