有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。A.DFA D与NFA M的状态数一定相等B.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所识别正规集的真子集D.DFA D能识别的正规集是NFA M所识别正规集的真子集

有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。

A.DFA D与NFA M的状态数一定相等

B.DFA D与NFA M可识别的记号相同

C.NFA M能识别的正规集是DFA D所识别正规集的真子集

D.DFA D能识别的正规集是NFA M所识别正规集的真子集


相关考题:

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

● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。(48)A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

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

对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB 对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理

对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(36)的适当工具。A.词法分析 SX 对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(36)的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理

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

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

下图所示为一个不确定有限自动机的状态转换图,与该NFA等价的DFA是( )。

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的 DFA是( )