● 下图所示为两个有限自动机M1和M2（A是初态、C是终态），（48）。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机

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

（48）

A. M1和M2都是确定的有限自动机

B. M1和M2都是不确定的有限自动机

C. M1是确定的有限自动机，M2是不确定的有限自动机

D. M1是不确定的有限自动机，M2是确定的有限自动机

相关考题：

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机

查看答案

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．

查看答案

●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B．1*0*10*1C．1*(0)*01D.1*(0|10)*1*

查看答案

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别（30）。(30)A. ababB. aabbC. bbaaD. bbab

查看答案

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba

查看答案

某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是（）。

查看答案

某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（）。A.aabbB.ababC.babaD.abba

查看答案

有限自动机M1和M2的状态数不同，则二者必不等价。

查看答案

如果有限自动机M1和M2，有L（M1)=L（M2)，则M1与M2（)A．等价B．都是二义的C．都是无二义的D．它们的状态数相等

查看答案

热门标签