Regular Expression in TOC in Hindi

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, ...}

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 करने �...

Regular Expression in TOC in Hindi