题目内容
（请给出正确答案）
[单选题]
有限自动机识别的语言是（)。
A.短语文法语言
B.上下文有关文法语言
C.上下文无关文法语言
D.正规文法语言
如搜索结果不匹配，请 联系老师 获取答案
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
更多“有限自动机识别的语言是()。”相关的问题
第3题
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（48)表示。（48)
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B．1*0*10*1
C．1*(0)*01
D.1*(0|10)*1*
第4题
● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（49）表示。A.（0
● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（49）表示。
A.(0|1)*01 B.1*0*10*1 C.1*(0)*01 D.1*(0|10)*1*
第5题
有限自动机(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所识别正规集的真子集
第6题
● 有限自动机（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所识别正规集的真子集
第7题
有限自动机MI 和 M2 等价是指（）。
A.MI 和 M2 的状态数相等
B.Ml 和 M2 的有向弧条数相等
C.M1 和 M2 所识别的语言集相等
D.Ml 和 M2 状态数和有向弧条数相等
第8题
有限自动机MI 和 M2 等价是指（）。
A.MI 和 M2 的状态数相等
B.Ml 和 M2 的有向弧条数相等
C.M1 和 M2 所识别的语言集相等
D.Ml 和 M2 状态数和有向弧条数相等
