单选题:h0293. 称有限自动机 A1和A2 等价是指( )。
称有限自动机 A1和A2 等价是指( )。
A.A1和A2 都是定义在一个字母表上的有限自动机
B.A1和A2 状态数和有向边数相等
C.A1和A2 状态数或有向边数相等
D. A1和A2 所能识别的字符串集合相等
答案:D
A.A1和A2 都是定义在一个字母表上的有限自动机
B.A1和A2 状态数和有向边数相等
C.A1和A2 状态数或有向边数相等
D. A1和A2 所能识别的字符串集合相等
答案:D