2. 从业资格
  3. 下图所示为两个有限自动机Ml和M2（A是初态、C是终态），（　　）。 A.M1

下图所示为两个有限自动机Ml和M2（A是初态、C是终态），（　　）。 A.M1

免费题库2022-08-02  43
问题 下图所示为两个有限自动机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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)