Unknown
जिस तरह 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*) |
|
|
(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, ...} |