如果(Q，∑，δ，q ₀ ，F)是接受语言L的DFA，则可以通过将其接受状态与其非接受状态交换来获得DFA的补码，反之亦然。

我们将以一个示例并在下面详细说明-

此DFA接受以下语言

L = {a，aa，aaa，………….}

在字母上

∑ = {a，b}

因此，RE = a ⁺ 。

现在，我们将其接受状态交换为其非接受状态，反之亦然，将得到以下结果：

此DFA接受以下语言

Ľ= {ε，b，ab，bb，ba，……}

在字母上

∑ = {a，b}

注意-如果要补充NFA，则必须先将其转换为DFA，然后再像以前的方法一样交换状态。