Lecture 9: regular expression in automata ,how to make RE, examples, power, concatenation, Union

[@Programology]

Kindly Note Please !
Example: string contains any a or any b
L={^,a,b,aa,ab,ba,bb,aaa,aab,….}
R=(a+b)*

[@zartashiamehreen7881]

what is difference between (ab)* and (a)*(b)*

[@abdullahqasim6649]

Thank you sir.... I m searching for solution of( a+b)*

[@studentstudent1237]

Programalogy
Kia (a+b)* ke case mein "a" as single alphabet bhe use hosakta hai aur as a string bhe use hosakta hai,without alphabet "b"?

[@farish7243]

Yppp

[@thehalasoft]

@@zartashiamehreen7881 (ab)* means both a and b will occur joined in that way, a*b* means 'a' occurring any times followed by 'b' occuring any times.

[@abdullahqasim6649]

Sir apka smjhany ka trika itna hi acha hai jinti ye automata mushkil hai...ap nhi janty apk lectures ki wja sy meri kitni bri tension khtm ho gae hai..mjy ye subject smjh hi nhi aa rha tha kisi trha sy.... Thank you soo much sir...Alla apko dunia o akhrat mai aala kamyaabion sy nwazy....aamen

[@Programology]

Thank you very much for your kind words, share it with your friends

[@mishalzahra2213]

Ameen

[@mishalzahra2213]

Actually mujhy bhi es subject ki smjh ni a ri thi....
Shukr h allah pak ka k mujhy sir k dye gay lectures ki smjh a gai. Bht acha smjhaty hn. Allah pak ap ko es ka ajar dn gy. In sha Allah. Jzak Allah

[@Programology]

shukr h "ALLAH" Pak ka, kindly ALLAH ka naam hamesha bara likha karen, and thank you ky apko mere videos pasand aey :-) Share it with your friends

[@mishalzahra2213]

@@Programology IN SHA ALLAH. I will be careful next time.

[@surayatotakhel2028]

Thank you sir,
l have seen all the lectures now i understand what is Automata .. God bless you sir !

[@Programology]

Glad to hear that, share it with your classmates

[@HaiderAli-km3lf]

Allah apko iska ajar dey bhai , aap behtreen prha rhey hein

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
facebook id: AliiHassanSoomro

[@eattheprogrammingcookie3957]

Best channel i ever found on youtube i proud to subscribe you what a great teacher you are

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
facebook id: AliiHassanSoomro

[@asashortspakistan]

Masha Allah. Very Clear and Succinct. Best Lectures on Theory of Automata. LOVE YOU

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@Guideline-yyipe]

Best channel. God bless you

[@LF-js9gx]

Good content! Easy to understand!!

[@ErrorSolution]

am from KFUEIT
bro really impressed from your videos

[@Programology]

Glad to hear that

[@madihamukhtar2522]

Shukr Alhamdullilah

[@Programology]

:-D

[@chaudhrysab1355]

Outstanding lect kindly upload next lect .

[@Programology]

Thank you, Yes I will upload next lecture very soon, if you like it , share it with your friends

[@uzmaimam8911]

Awsome, u so perfect in automata

[@Programology]

Thanks a lot, please share it with your classmates

[@kiraneditz01]

Osmmm really its help me so.much ....

[@Programology]

thank you kiara

[@iashah92]

excellent sir ,u did well compare to VU lectrus, i just got it . thanks

[@Programology]

Thanks a ton, please share these videos with your friends too

[@amnarao7803]

. Develop a regular expression for the following language over the alphabet P = {a, b} such that it accepts all strings in which the letter b is never tripled. This means that no word contains the substring bbb.
plz mjy yeh question solve kr dain

[@Toptv.6833]

You are a good teacher

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@chandrakantsarle5561]

Sir u r great in automata subject...
Plz upload videos on all chapters..

[@Programology]

Thank you :-) share it with your friends

[@miqdadhussain1295]

Thanks Sir for Best lecture

[@Programology]

Thanks and welcome, follow me on instagram id: alihassansoomro__

[@miqdadhussain1295]

@@Programology ok Sir

[@afaqimtiazi50]

very helpful thank u sir

[@usama57926]

its helpfull

[@tabreezvloger99]

Thank u sir ap se me na pora Semester ki Tiyari kr li 1 din me

[@Programology]

thanks, please share it with your friends

[@habibunnabi3110]

outstanding sir

[@Programology]

Thank you, share it with your friends

[@raobilal8395]

Thanks a lot...Nicely Done

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
Gmail: [e-mail]

[@Aimanofficial-mt8sn]

Amazing ❤

[@harismehboob3557]

great sir. Understood

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@learnwithme6721]

good yr samaj mn agya

[@Programology]

Thank you

[@learnwithme6721]

Well come

[@yusraarshad5100]

Best lecture 👌

[@iftikharhassan2717]

Helpful videos

[@HurrahLoops]

when will u upload new lectr ? m waitng..

[@Programology]

very soon

[@muhammadannas5475]

roz 1 lecture please

[@madihamukhtar2522]

Semester k bad InshAllah

[@shahbazkhalid6950]

last question mn union ki jaga concat hoga kun k statement mn and hai or nahi. Am I correct?

[@suhailchandio]

Sir, it would be more helpful for us if u add next chapter

[@Programology]

Yes very soon

[@mrasheedawan465]

Helpful lectues.

[@Programology]

thank you, please share it with your students or friends.

[@khalilurrehman5738]

Very nice sir

[@Programology]

Thank you :-) share it with your friends

[@mariamurtaza9313]

I have a question
In the example
L={ a,ab,abb,abbb,...}
The regular expression should be
R.E=ab+ not ab* because it does not contain null

[@abdurrahmansheikh6653]

right

[@muhammadhamzakhan134]

Thank You Sir, You are doing amazing job

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@bushranazir7978]

May Allah bless uhh sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any query, follow me on
instagram id: alihassansoomro__

[@ijazkhanniazi800]

so smooth explanation thank you sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any query, follow me on
instagram id: alihassansoomro__

[@abdulwahabmangat2651]

Can both a and b included in or sign

[@Programology]

for any query, follow me on
instagram id: alihassansoomro__

[@praisethesun5425]

can u give us a link to practice? Any site or Book...

[@Programology]

Watch lecture for Exam Preparation Material

[@muhammadomarazhar8320]

Thank you for this

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@zakiransari5714]

Please solve and reply in comments:
Q. Give regular expression of following language on sigma={a,b}
Q1. All strings containing exactly 2 a's.
Q2. All strings starting and ending with different letters.
Q3. All strings in which clumps of a's have length that multiple of 3.
In three questions k ap ne RE likhna ha .
I am waiting and would be thankful to you.

[@abbasaslam5326]

Question 2
a(a+b)*b+b(a+b)*a

[@ibnebatuta4868]

aab*+b*aa q2

[@waqaryounis3299]

Good Explanation

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@madihamukhtar2522]

Roz 1 lecture kr dia kry sir

[@Programology]

Jee

[@adilshafiq2976]

😆😆ham roz aik lecture smj nahi pate kitabe dek dek ke ye bichara kese upload kre. Sbr hojae ga

[@madihamukhtar2522]

@@adilshafiq2976 sabr krny k din gaye kr dia ha next lecture upload ap kuch dino k bad dekhna sabr sy

[@adilshafiq2976]

@@madihamukhtar2522 😆😆😆😆 suba paper he 😂😂😂. Automata.. bss revision kr raha ta.

[@madihamukhtar2522]

@@adilshafiq2976 ok 👍

[@umairsaeed2848]

Can any one answer this please...?
Construct a regular expression defining each of the following languages over the alphabet sigma={a,b}:
1). all words ends in 3 consecutive b.
2). all words heaving atleast 1 a.
Thanks...

[@Programology]

All words ends in 3 consecutive b
(a+b)*bbb
All words having at least one ‘a’
(a + b)* a (a + b)*

[@umairsaeed2848]

@@Programology Thanks.
Kindly answer the one more question. Which I will post tomorrow.
Regards.....

[@kashifasgharkhan3728]

@@Programology Sir can we write b power 3 i.e. (a+b)*b3

[@sumeraumar1273]

Thank you so much, Sir

[@Programology]

Share it with your friends :-)

[@kaneezfatima9010]

Sir Plz upload more lectures mera new semester start hua h and i have to study this subject so plz can you complete this course within 3 months?

[@Programology]

Jee Zarur

[@madihamukhtar2522]

Ni kry gy

[@Arslankhan-ml4ez]

@@madihamukhtar2522 😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂

[@usama57926]

sir thank u so much

[@hazelkaya81]

Well explained

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@zulqarnainzulqarnain3997]

I want to lestien your lecture every lecture

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@faisalyasinofficial1841]

sir plz upload next lec finite automata

[@Programology]

Yes

[@madihamukhtar2522]

@@Programology sir in ki hi sun lyen plzzzz kr dyen

[@jkhan7713]

Thanks sir love you

[@Programology]

thanks & welcome my brother, for any query, follow me on
instagram id: alihassansoomro__

[@mehaknaeem497]

Next lecture kb uplod krin ge🙄

[@Programology]

buht jald

[@mehaknaeem497]

Paprz k bad karin ge ?😭😭

[@kamranaqeel9953]

🙄🙄🙄🙄🙄🙄🙄🙄🙄@@Programology

[@HurrahLoops]

new lecture ?

[@learnwithme6721]

yr ye Daniel I cohen book ky chap 4 ky Regular expression ky problems solve py aik video upload krdo yr

[@Programology]

Yes very soon

[@madihamukhtar2522]

Sir lecture 10 b kr dy

[@Programology]

Jee zarur

[@reem_peace]

thank you teacher

[@mirzazain4108]

Helpful

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@tashrifanaz196]

The language of all words that has at least 2 a's ...sir iska regular expression kaisa hoga

[@Programology]

ji, thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__
whatsapp: [phone]

[@obaidurrahman7783]

Thanks You.

[@Programology]

Thank you :-) share it with your friends

[@mubarakzaibofficial2764]

Sir contex free grammar pe bee eik video bano

[@Programology]

Ji

[@fayazuddin7183]

sir plzzz more videos

[@Programology]

Yes

[@coderistan]

Please give some questions or example for solution

[@Programology]

yes, thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__

[@jkgamingyt9732]

Sir more videos about regular expression

[@Programology]

yes, thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
Gmail: [e-mail]

[@madihamukhtar2522]

Allah ka wasta ab to next lecture kr dyen 🙏

[@Programology]

hahah Jee Jee karta hun

[@madihamukhtar2522]

@@Programology sir time btayen ap kb kry gy?

[@madihamukhtar2522]

Sir bohat tention me dala hua ha ap ny q k lecture bohat achy sy smj a jata ha or ap itna wait krwaty ho kisi or ki smj b ni ati kya kry?

[@Programology]

Men is week me kafi upload kardun ga

[@madihamukhtar2522]

@@Programology ok sir

[@madihamukhtar2522]

Sir lecture 10 kr dy ab

[@Programology]

Jee zarur

[@bilalinfo709]

Thanks sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__

[@bilalinfo709]

L={ thanks a lot sir }

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__

[@042_dikshasakhare6]

thankyou sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
Gmail: [e-mail]

[@naumanali5348]

kindly upload next lectures

[@Programology]

Yes

[@muhammadjaved7476]

cleared My Piont

[@Programology]

thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@wafazehra8028]

Sir can u plz share some more example for RE, plzzz

[@Programology]

yes

[@wafazehra8028]

@@Programology thank u very much .

[@sundasjameel8177]

Sir ap ki awaaz boht kmmm h?

[@Programology]

han srf is lecture me kum he, handsfree use kreky sune, baqi videos me sahi hy, I'm sorry for this

[@madihamukhtar2522]

Sr ab to kr dy next lecture itny din ho gy 22 Feb ko exam ha hmara

[@Programology]

Share it with your friends, itny views hi naahi aty tbi slow upload krta hun is series ky videos

[@madihamukhtar2522]

@@Programology sir sorry to say agr view ni ha to is me hmara kya kasoor or exames hi ho jaye ga jb to phir to sb friends b ni dekhy gy lectures q k hmy koi faida hi ni hoga exams ho Chuka hoga hmara

[@Programology]

ab rulao gi kiya? Khair this time I will try to upload next lectures sooner than I say actually.

[@madihamukhtar2522]

@@Programology hmmm ok

[@madihamukhtar2522]

Thank you sir itna kehny k bawajood b ap ny lecture upload ni kia thanx again

[@BaigsvLog]

next video plz

[@Programology]

Yes

[@FunZone29224]

Can any one explain this R.E [(ab+ba)(aa+bb)*(ab+ba)]* ?

[@sabarehman3239]

How to write a regex of the following conditions?
A password which should always have
1. At least one odd number but not consecutive (e.g 1,3,5,7,9).
2. At least one capital letter but not consecutive (e.g one capital letter is not followed by another capital letter).
3. At least one small letter but not consecutive (e.g one small letter is not followed by another small letter).
4. It contains special characters that might be repeated (e.g !@#$%^&*).
Kindly help.

[@Programology]

contact me on my email address

[@ambrvlogs]

❤❤❤❤❤❤❤❤❤❤❤

[@madihamukhtar2522]

Sir kr dyen ab to !!!

[@Programology]

Jee

[@zohaibshaukat7628]

awaz bohat
zayada loud ha

[@BaigsvLog]

love u

[@Programology]

Thank you, share it with your friends

[@mahnooryousaf8239]

sir kindly speaking volume increase

[@Programology]

Sorry bs isme thora volume kum hogaya tha, thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__
whatsapp: [phone]

[@taimoorimran-jt3ii]

awaz ka masla h lgta apki ..

[@EUROSPORTS4TECH]

Gg miss's farrukh

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, contact me on
instagram id: alihassan786__

[@mahamkhan6736]

7:23

[@Programology]

Ji ? thanks & welcome, for any query, follow me on
instagram id: alihassansoomro__

[@adilshafiq2976]

O sir jeee pubg kab kele ge pir 😁😁😁

[@Programology]

haha

[@JamateSirajiaFaisalabad]

100th Comment

[@Programology]

thank you 100th times

[@EUROSPORTS4TECH]

Gg

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, contact me on
instagram id: alihassan786__

[@dailyjobspreparation]

poorest sound quality , very low voice

[@codingwithzunaira6968]

Sir ya lecture bhut acha say smajh agya h but mnya Kuch concept clear krnya hn pl kasa ap say contact kr kaya apny query ko solved krya pl

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
instagram id: alihassansoomro__
Gmail: [e-mail]
facebook id: web.facebook.com/AliiHassanSoomro

[@waqaskashah8297]

Thank you for your service 🐕‍🦺

[@kainatkhursheed9837]

very nice sir

[@Programology]

Thanks and welcome, share it with your classmates

[@ismailshah8363]

Helpful
Sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any query, follow me on
instagram id: alihassansoomro__

[@shoaibrajput2664]

bro ap is ka jawab de skte hu ??
dear koi please guide kra Sir na pehla kaha k null (lamda) hu ga tu * use hu ga or jub null ni hu ga tu + use hu ga but Sir na E#3 ma R= ab* dali h tu yaha ab power + ni bnti ??

[@bushranazir7978]

Thanks a lot sir

[@Programology]

thanks, please share it with your friends on whatsapp group or facebook , for any query, follow me on
instagram id: alihassansoomro__