搜题
问题详情
下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。
A．M1和M2都是确定的有限自动机
B．M1和M2都是不确定的有限自动机
C．M1是确定的有限自动机，M2是不确定的有限自动机
D．M1是不确定的有限自动机，M2是确定的有限自动机
相关专题： 自动机
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识别（）。
A、abab
B、aabb
C、bbaa
D、bbab
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。
(42)
A．(a|ba)*bb(a*b*)*
B．(a|ba)*bba*|b*
C．(a*|b*)bb(a|b)*
D．(a|b*)*bb(a*|b*)
下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。
A．M1和M2都是确定的有限自动机
B．M1和M2都是不确定的有限自动机
C．M1是确定的有限自动机，M2是不确定的有限自动机
D．M1是不确定的有限自动机，M2是确定的有限自动机
