finite-automata - 形式语言和自动机

Question

对于两个给定的 DFA A1 和 A2，如何确定 L (A1) = L (A2)？

我不知道如何解决这个问题以及从哪里开始。

标签： finite-automataformal-languages

Answer 1

一种简单的方法是最小化 A1 和 A2。如果生成的最小 DFA 相同（模态名称），则 A1 和 A2 识别相同的语言。