Unknown Regular Expression in TOC in Hindi | My Project HD | My Project HD
X

Regular Expression in TOC in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation



 

Unit 2

Types of Finite Automata

 

Topic 5 : Regular Expression in TOC  in Hindi

जिस तरह Finite Automata का उपयोग Strings  के Patterns को Recognize करने  के लिए किया जाता है, Strings  के Patterns  को generate करने के लिए regular expressions का उपयोग किया जाता है। एक regular expressions एक algebraic formula  है जिसका मूल्य एक Patterns  है जिसमें strings का एक set होता है, जिसे expression की language कहा जाता है। 

 

यह किसी भी Language का represent करने का सबसे effective तरीका है। एक regular expressions को Patterns के sequence के रूप में भी described किया जा सकता है जो एक String  को defines करता है।

 

String  में character  combinations का match करने के लिए regular expressions का उपयोग किया जाता है।  String searching algorithm ने इस Patterns  का उपयोग एक String  पर operations को find करने  के लिए किया था।

 

Regular Expressions में उपयोग किए जाने वाले Operators में शामिल हैं

  • Union: यदि R1 और R2 Regular Expressions हैं, तो R1 | R2 (R1 U R2 या R1 + R2 के रूप में भी लिखा जाता है) भी एक Regular Expressions है। तो L (R1 | R2) = L (R1) U L (R2)।

  • Concatenation: यदि R1 और R2 Regular Expressions हैं, तो R1R2 (R1.R2 के रूप में भी लिखा जाता है) एक Regular Expressions है। L (R1R2) = L (R1) L (R2) से समाप्‍त होता है।

  • Kleene closure : यदि आर 1 एक Regular Expressions है, तो R 1 * (R 1 का Kleene closure) भी एक Regular Expressions है। L (R1 *) = epsilon U L (R1) U L (R1R1) U L (R1R1R1) U

 

Regular Expressions                               

Regular Set
(0 + 10*)
L = { 0, 1, 10, 100, 1000, 10000, … }
(0*10*) L = {1, 01, 10, 010, 0010, …}
(0 + ε)(1 + ε) L = {ε, 0, 1, 01} 
(a+b)*

Null String किसी भी लंबाई के B और B के String का Set                   

तो  L =  { ε, a, b, aa , ab , bb , ba, aaa…….}

(a+b)*abb A और B के End की string  a b के साथ Set करें।                              अतः L = {abb, aabb, babb, aaabb, ababb, …………… ..}
(11)* 1 की even number से consisting set करें जिसमें Empty String शामिल है, इसलिए L = {of, 11, 1111, 111111, …………}।
(aa)*(bb)*b ODD Number में b के बाद के Number से मिलकर String का Set,      इसलिए L = {b, aab, aabbb, abbbbb, aaaab ,aabbb, …………… ..}
(aa + ab + ba + bb)*

A और b की  length  समान है, जिसे null सहित String a, ab, ba और bb के किसी भी combination को प्राप्त करके प्राप्त किया जा सकता है,

इसलिए L = {aa, ab, ba, bb, aaab, aaba, ...}

 



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