Unknown Intersection of Finite Automata in Hindi | My Project HD | My Project HD
X

Intersection of Finite Automata in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation

Intersection of Finite Automata in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation



Unit 2

Types of Finite Automata

 

Topic  8: Intersection of Finite Automata in Hindi

 

Algorithm : 

complementation and union के संदर्भ में अंतर को defined किया जा सकता है। चूंकि हमारे पास union  को प्राप्त करने के लिए Algorithm हैं और एक finite state automaton के complement हैं, इसलिए हम उनके intersection का  calculate करने के लिए एक construction दे सकते हैं।

 

यदि  दो set  S और T के intersection बराबर है: (Sc U Tc) c, जहां Sc, S का complementation  है।

 

Algorithm एक finite state automaton को calculate करने के लिए है जो दो automaton  A  1 और A  2 द्वारा accepted Language  के intersection  को accepte करता है जो इस प्रकार है -

  1. Construct finite state automaton B1 और B2 जो A1 और A2 द्वारा accepted Language के complement को accepte  करते हैं 

  2. Construct finite state automaton  C जो B1 और B2 द्वारा accepted Language के union को accepte करता है

  3. C प्राप्त करने वाले D से useless and unreachable states को remove कर दें

  4. E प्राप्त करने के लिए D को Minimise करें

  5. E के inverse को Calculate करें

 



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