Pelengkap DFA
Jika (Q, ∑, δ, q 0 , F) adalah DFA yang menerima bahasa L, maka pelengkap DFA dapat diperoleh dengan menukar status penerima dengan status non-penerima dan sebaliknya.
Kami akan mengambil contoh dan menguraikannya di bawah ini -
DFA ini menerima bahasa tersebut
L = {a, aa, aaa, .............}
di atas alfabet
∑ = {a, b}
Jadi, RE = a + .
Sekarang kita akan menukar status penerima dengan status tidak menerima dan sebaliknya dan akan mendapatkan yang berikut -
DFA ini menerima bahasa tersebut
Ľ = {ε, b, ab, bb, ba, ...............}
di atas alfabet
∑ = {a, b}
Note - Jika kita ingin melengkapi NFA, kita harus mengkonversinya terlebih dahulu menjadi DFA dan kemudian harus menukar status seperti pada metode sebelumnya.