首页 › 答案 › 题库 › 慕课 › 未分类

两个有穷自动机等价是指（）

两个有穷自动机等价是指（）
A.所识别的语言相等
B.指它们的状态数相等
C.有向弧数相等
D.状态数和有向弧数相等
正确答案：所识别的语言相等

标签：编译原理自动机状态

上一条：与3型文法具有等价描述能力的自动机称为（）

下一条：文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）