Union process in DFA | What is Union process in TOC

Unit 2

Types of Finite Automata

Topic 7 : Regular Expression in TOC in Hindi

नीचे के उदाहरण की सहायता से 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 को स्वीकार करता है।

NP Complete Problem in Hindi

NP-Complete problems एक महत्वपूर्ण वर्ग हैं जो computational complexity the...

Multihead Turing Machine और Multidimensional Turing Machine की विशेषताएँ और अंतर

Multihead Turing Machine एक प्रकार की Turing Machine है जिसमें एक से अ�...

Universal Turing Machine and Multitape in Hindi

Universal Turing Machine (UTM) एक ऐसी ट्यूरिंग मशीन है, जो किसी भ...

Techniques for Turing Machine Construction in Hindi

Turing Machine कंप्यूटर विज्ञान में एक theoretical model है, जो क�...

Petri Net Model in Hindi | Theory of Computation (TOC) Explained

Petri Net एक mathematical model है जो systems के behavior को graphically represent करने �...

Union process in DFA | What is Union process in TOC