DFA पूरक
यदि (क्यू, (, δ, q 0 , F) एक डीएफए है जो एक भाषा एल को स्वीकार करता है, तो डीएफए के पूरक को अपने गैर-स्वीकार करने वाले राज्यों और इसके विपरीत राज्यों के साथ स्वैप करके प्राप्त किया जा सकता है।
हम एक उदाहरण लेंगे और इसे नीचे बताएंगे -
यह डीएफए भाषा को स्वीकार करता है
एल = {ए, आ, आ, .............}
वर्णमाला के ऊपर
, = {ए, बी}
तो, आरई = ए + ।
अब हम इसके स्वीकार न करने वाले राज्यों को इसके गैर-स्वीकृत राज्यों के साथ स्वैप करेंगे और इसके विपरीत और निम्नलिखित प्राप्त करेंगे -
यह डीएफए भाषा को स्वीकार करता है
Ľ = {ε, बी, एबी, बी बी, बीए, ...............}
वर्णमाला के ऊपर
, = {ए, बी}
Note - यदि हम एनएफए को पूरक करना चाहते हैं, तो हमें पहले इसे डीएफए में बदलना होगा और फिर पिछली विधि के अनुसार राज्यों को स्वैप करना होगा।