確定兩個NFA所接受的語言是否相同

Question

我有兩個NFA's。 我需要確定是否都識別相同的語言 如果有人能夠如此友好地解釋如何做到這一點，我會非常感激。

Answer 1

您可以通過計算其等效值最小值 DFA來獲得NFA的標準表示。 如果兩個NFA具有相同的規範表示形式，則它們接受相同的語言。