Union process in DFA | What is Union process in TOC | My Project HD

Union process in DFA | What is Union process in TOC

Unit 2

Types of Finite Automata

Topic 7 : Regular Expression in TOC in Hindi

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

Union process in DFA | What is Union process in TOC

इस प्रकार जैसा कि हम देखते हैं कि L1 और L2 को union process के through से जोड़ा गया है और यह Final DFA एक अलग Symbol के साथ Start और End होने वाली सभी Language को स्वीकार करता है।