ส่วนเสริม DFA
ถ้า (Q, ∑, δ, q 0 , F) เป็น DFA ที่ยอมรับภาษา L แล้วส่วนเติมเต็มของ DFA สามารถหาได้โดยการแลกเปลี่ยนสถานะการยอมรับกับสถานะที่ไม่ยอมรับและในทางกลับกัน
เราจะนำตัวอย่างและรายละเอียดด้านล่างนี้ -
DFA นี้ยอมรับภาษา
L = {ก, a, aaa, ............. }
เหนือตัวอักษร
∑ = {a, b}
ดังนั้น RE = a +
ตอนนี้เราจะเปลี่ยนสถานะที่ยอมรับกับรัฐที่ไม่ยอมรับและในทางกลับกันและจะได้รับสิ่งต่อไปนี้
DFA นี้ยอมรับภาษา
Ľ = {ε, b, ab, bb, ba, ............... }
เหนือตัวอักษร
∑ = {a, b}
Note - หากเราต้องการเสริม NFA ก่อนอื่นเราต้องแปลงเป็น DFA จากนั้นจึงต้องสลับสถานะเหมือนในวิธีการก่อนหน้านี้