DFA 补充

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

我们将举一个例子并在下面详细说明 -

DFA 接受语言 L

此 DFA 接受语言

L = {a, aa, aaa , ................. }

在字母表上

Σ = {a, b}

所以，RE = a +。

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

DFA 接受补语语言 L

此 DFA 接受语言

Ľ = {ε, b, ab ,bb,ba, ................. }

在字母表上

Σ = {a, b}

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