确定两个NFA接受的语言是否相同

Question

我有两个 NFA 。 我需要确定两者是否识别相同的语言 如果有人能够如此友好地解释如何做到这一点，我将非常感激。

Answer 1

您可以通过计算其等效的最小 DFA来获得NFA的规范表示。 如果两个NFA具有相同的规范表示，则它们接受相同的语言。