#regularexpressionexamples

[smartcherryposts]

Regular Expression Examples

Regular Expression Examples

  Describe The Following Sets Of Regular Expressions {0,1,2}  {∧,ab} {abb,a,b} {∧,0,00,000....} {1,11,111,1111,......} How To Form Regular Expressions From Above Sets??  

1.{0,1,2}

This Is The Set Given Containing Symbols 0,1,2 That Means It Could Contain 0 Or 1 Or 2 These Are Symbols Contained In The Set.   In Regular Expression, It Can Be Written Like This R=0+1+2 // + Is Or  

2.{∧,ab}  // ∧ Is Empty Symbol

The Above Set Will Be Denoted Like This R=∧ ab // If You See The First Set {0,1,2}, In This Set The Empty Symbol Was Not Included And This Contains More Than One Symbol, We Used The '+' Symbol To Denote. But In This Set {∧, ab}, There Only One Symbol(ab) And An Empty Symbol Empty(∧) Symbol Along With It, You Don't Have To Use The '+' Or "or" Symbol You Can Just Write ∧ And ab R=∧ ab // This Is The Regular Expression.  

3) {abb,a,b,bba}

The Given Set Contains abb a b bba So, This Means That It Can Be Anything Like abb Or a Or b Or bba So Any Of These Symbols Can Be Present In The Set. Or A Language That Which Contains These Any Of These Symbols Will Be Accepted. Regular Expression For The Given Set Is  R=abb+a+b+bba // + Means Or  

4) {∧,0,00,000....}

If You Look The Given Set Carefully, You Find That These Are Any Strings That Can Be Formed By Using The '0' Symbol 0 00 000 0000....Any More 0's That Can Be Formed By Putting Together Any Number Of 0's That You Want So All The Strings That Can Be Formed Using  0 Along With The Symbol ∧ Empty Symbol, It Denotes The Closure Of 0   So {∧,0,00,000....} This Is The Closure Of 0 So How Do We Denote Regular Expression Closure R=0* // * Denotes The Closure  

5) {1,11,111,1111,......}

Here We Have 1 11 111 1111 ..... So This Also Means Any Strings That Can Be Formed By Using Symbol 1 So You Can Put Any Nuber Of 1's Together And Whatever You Form Is The Set Here So Is This The Closure Of 1? It Looks Like The Closure Of 1 But This Is Not The Closure Of 1, Why? We Can Call It Closure Only When All The Strings That Can Be Formed By The Symbol Along With The Empty Symbol(∧) Is Included But Here We See That The Empty Symbol Is Not Included So We Cannot Call This A Closure So Regular Expression For Given Set Is R=1×// 1× Denotes The Closure Of 1 Excluding The ∧ Empty Symbol, So This Is How We Denote When ∧ Empty Symbol Is Not Present     This Is How We Express Set's Are Regular Expressions, I Hope This Was Useful To You Share This Post With Your Friends And Help Them In Understanding Regular Examples             Read the full article

[smartcherryposts]

Regular Expression s

Regular Expression s Are Used For Representing  Certain Sets Of Strings In A Algebraic Function.  

Rules

1) Any Terminal Symbol i.e Symbols ε, Σ Including ∧(Empty) And Φ(Phi) Are Regular Expresions. Example:- Input Symbols Like a,b,1,0,∧,Φ Are Regular Expresions   2) The Union Of Two Regular Expresions Is Also A Regular Expresion. Example-R1,R2 (R1,R2) Is A Regular Expresion.   3) The Concatenation Of Two Regular Expressions Is Also A Regular Expresion. Example- R1,R2---->(R1.R2)   4) The Iteration(Or Closure) Of A Regular Expresion Is Also A Regular Expresion. Example-R--->R*(Closure Of R Is R*) Example 2-a--->a* a*={a,a,aa,aaa,......}   If 'a' Is The Regular Expresion a* Is The Closure Of 'a'(Regular Expresion) a* Means The Set Of Strings Formed By 'a', Infinite Strings, See Below. a*={∧,a,aa,aaa,aaaa,...} //   ∧ Is Empty String If 'a' Is Regular Expresion Then Its Closure 'a*' Will Also Be Regular Expresion.   5) The Regular Expression Over Σ Are Precisely Those Obtained Recursively By The Application Of The Above Rules Once Or Several Times. Means This Rule Say's "All The Regular Expressions Over Sigma(Σ) What Are They? They Are Simply The Regular Expresions That Are Obtained By Applying The Rules 1,2,3,4 Which Are Given Above Once Or Many Times. When We Do The Union Of Regular Expresion (or) Concatenation (or) Closure, We Will Get New Regular Expresions.   Read the full article