两个自动机A和B是等价的，则
A: 两个自动机的状态个数相等
B: 两个自动机接受相同的语言
C: 两个自动机计算复杂度相同
D: 两个自动机的接受状态个数相同
A: 两个自动机的状态个数相等
B: 两个自动机接受相同的语言
C: 两个自动机计算复杂度相同
D: 两个自动机的接受状态个数相同
B
举一反三
内容
- 0
中国大学MOOC: 有限自动机中的两个结束状态之间一定等价。
- 1
自动机A和自动机B的状态数不同，则两者必不等价
- 2
在有穷自动机中，两个状态是等价的条件是（ ）。 A: 同为可接受状态或不可接受状态 B: 对于所有输入，两个状态迁移到等价状态里 C: 两个状态都不是无用状态 D: A和B
- 3
某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
- 4
两个不同的有穷自动机可能识别同一个语言。