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

Union process in DFA | What is Union process in TOC

Computer Science Engineering Tutorials in Hindi | Theory of Computation

Union process in DFA | What is Union process in TOC

Computer Science Engineering Tutorials in Hindi | Theory of Computation



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

Union process in DFA | What is Union process in TOC

 

यह DFA B के साथ शुरू होने और समाप्त होने वाले सभी String को स्वीकार करता है। यहां, state A initial state है और state C final state है।


State Transition Diagram for the language L2

Union process in DFA | What is Union process in TOC

 

 

यह 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 को स्वीकार करता है।



More Tutorials

Web Technology Tutorials in Hindi

Web Technology Tutorials in Hindi

Read More
Diploma engineering tutorial for polytechnic collage

Diploma Engineering Tutorial

Read More
Final Year Projects for Computer Science with Source Code

Final Year Projects for Computer Science with Source Code

Read More