0

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

4

1 回答 1

1

You can get a canonical representation of an NFA by computing its equivalent minimal DFA. If two NFA's have the same canonical representation, they accept the same language.

于 2013-06-26T19:31:32.413 回答