Unknown
Union process in DFA | What is Union process in TOC
नीचे के उदाहरण की सहायता से Deterministic Finite Automata (DFA) में Union प्रक्रिया को समझें
{A, b} string के set के लिए DFA Design करना, जैसे कि Language का String अलग-अलग Symbol के साथ start और end होता है। वहाँ दो desired language बनाई जाएगी
L1 = {ab, aab, aabab, .......}
L2 = {ba, bba, bbaba, .......}:
L1 = {a से शुरू होता है और b से समाप्त होता है} और L2 = {b से शुरू होता है और a से समाप्त होता है। फिर L= L1 ∪ L2 या L = L1 + L2
State Transition Diagram for the language L1
यह DFA B के साथ शुरू होने और समाप्त होने वाले सभी String को स्वीकार करता है। यहां, state A initial state है और state C final state है।
State Transition Diagram for the language L2
यह DFA सभी String को B से शुरू करता है और A के साथ समाप्त होता है। यहां, state A initial state है और state C final state है।
अब, L1 और L2 Language के union से, जो language का Final Result देता है जो विभिन्न तत्वों के साथ start और end होता है।
State Transition Diagram of L1 ∪ L2
इस प्रकार जैसा कि हम देखते हैं कि L1 और L2 को union process के through से जोड़ा गया है और यह Final DFA एक अलग Symbol के साथ Start और End होने वाली सभी Language को स्वीकार करता है।