2.20 Every string containing odd number of occurrence of substring 'ab' | Theory of Computation

[@KNOWLEDGEGATE_kg]

For complete Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html

[@rupashijain3144]

Thank you for uploading this video sir..

[@KNOWLEDGEGATE_kg]

thanks rupashi

[@pallavigoyal2768]

as preferred by this problem then the statement |w| = r(modn) have n states proved wrong..plz sir cleared it

[@veenavipeesh143]

Thank you so much for these wonderful lectures

[@tanmayraut4654]

Where every string has odd occurrences of "ba" - isme yehi use kar sakte hai???

[@shreyanshkothari5048]

Sir you are a great teacher and i love your videos. I have a doubt that if we remove q3 and loop 'a' on q1 and q1 -> q0 for b and only q1 as final state, then will it serve the same purpose with one less state??

[@md.mujtabaraza1919]

Yes, It works!!

[@gokurulezz]

it doesn't work. with sir's solution you can accept the string "abb" but not with your solution. many other strings like this will be lost.

[@himanshikalra2118]

I guess it should have three states. What sir has made is not minimal dfa.

[@shubhammajhi5889]

Wow i liked the trick...! Thanks a lot for your lectures..!

[@aminurrahmanashik2786]

Awesome!

[@narendraparmar1631]

Dhanyawad sir ji😆

[@rahulgupta-zq3bk]

Sir, please make a playlist for "NUMBER THEORY AND CRYPTOGRAPHY"

[@vishaldhanani7241]

God level!!🙏🙏

[@mylifemymemories6858]

one doubt, sir you say in single transaction we can't take two symbol but you taken two symbol on single transaction in previous videos. plz reply as soon as possible.

[@souravmukherjee7508]

There was a, b not ab

[@EnabRasool]

But sir if we consider previous videos... For r mod p... P states are present... Here its 1 mod 2. Thus only 2 statea should be present

[@sahilprasantachoudhury911]

Self referential note: this video is important

[@AmanUllah-qq8wt]

Boht acha samjhate hain Sir ap thank you from Pakistan

[@vikrant4666]

why did u find the need to mention ur nationality everywhere

[@ninjacuddle7267]

good to see people from pakistan are studying, rather than hating all time for india

[@ninjacuddle7267]

@@vikrant4666 beause u dont understand what he meant to say,,, at least he is trying to study

[@RaviSingh-yf6jd]

Thanks Sir but also uploaded some other sub videos as computer network

[@ynfitness07]

two times ab ab present so this is invalid it is a even

[@preethamm.n1161]

💞💞💞Awesome 🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳🌹

[@akashkumaryadav1827]

G_R_E_A_T(GOAT)

[@KNOWLEDGEGATE_kg]

Thanks! Keep supporting & stay connected for more amazing contents👍😊
You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@healthinsurance59]

How q3 will be accepted it should contain odd no of substring ab how q3 will be accept it is a substring of ab not a

[@anuragporwal9039]

here n=3 but the state is 4,it's self contradicting

[@ynfitness07]

n+2 = 2+2 = 4

[@deepakverma444]

Awesome ki power infinite

[@mohdshahban7712]

sir i am not undestand to this topic

[@KNOWLEDGEGATE_kg]

Sorry to hear this, you can watch it again for better understanding, hope it helps!

[@mohdshahban7712]

@@KNOWLEDGEGATE_kg ok and thanks for advice

[@shubhamkhot143]

sir computer networks videos plzzzzzzzzzzzzzz

[@KNOWLEDGEGATE_kg]

Soon Shubham..

[@learndaily964]

🙏🙏

[@emeraldclassy846]

Sir, apna whatsapp number de sakte hai please, Apni problems aapse Whatsapp pr puchunga please sir