Lec-48: Convert Context free language to Context free grammar with examples | TOC

[@vijaypulugari]

I Love You Sir! Huge fan of you! Respect from Hyderabad.

[@gamersden1403]

Brother.. U r great. U r my sir .. Today I'm gonna score 80-90% marks in my 5th sem exam... Till yesterday I didn't get anything in mind. . Once I saw ur video, only at once I understand everything.. Every credit goes to u my dear bro❤❤thx alot... I'm feeling it's waste of paying fees to clg.. Rather than it, I prefer ur videos.. Love u bro from Hyderabad 🤗❤

[@mhassaan7405]

How many marks you got?

[@bartosz3667]

@@mhassaan7405 Fail hogaya lagta hai 🤣

[@mhassaan7405]

@@bartosz3667 mat pucho yr bera gark ho gya he abi mid hua tha

[@bartosz3667]

@@mhassaan7405 mera 7 ko TOC ka end sem ka paper hai 🙃

[@mhassaan7405]

@@bartosz3667 best of luck for your exam as well as future.

[@iqrasaleem9745]

Lols we take admissions in the best universities and then a day before exam we are here to learn from you.. huge respect for Indian teachers on KZbin. From 🇵🇰

[@Gangstersongs125]

same

[@UBERPANDIT]

bhag yha se. peaceful environment dekha nhi aagaye bomb phodne.

[@faisala.4433]

IITian?

[@HBMOTIVATION0]

​@@UBERPANDITyeh thuth se bola bhi jata hehkya😅

[@tarunkhandelwal1101]

Hey:..how r u doing

[@rashmidhawan4783]

I love the way you teach... Your content.. Examples gives a general idea of how actually the things work... All these shows your great efforts behind the scene... Hats off to you sir.

[@thevirus2284]

I thought construction of cfg is the hardest thing...you prove it wrong sir...thanks a lot sir, take respect ❤️

[@ahmedansari9321]

Loved the way you teach and help millions of people out there without discrimination. You provide extreme quality education free of cost at a very high level which many institutions can't even reach

[@salmaibrar7118]

Hi sir l am here after 5th term result. I got 90 marks out of 100 in TOC. That's because of you. Thank you for such a great effort. Your Chanel is a great blessing for CS students.

[@tarunkhandelwal1101]

College name?

[@manishtajne293]

On paper kitne hai??

[@tarunkhandelwal1101]

@@manishtajne293 🥺🥺🥺

[@SHEETALSHARMA-tz7sm]

Bookmark 1) 0:37 ( n ≥ 0 ) 3:28 ( n ≥ 1) 2) 4:13 3) 5:29 6:45 (n≥1) 4) 7:24 5) 8:30 (m>n , n ≥ 0) 10:05 (m ≥ n) 6) 11:17 --- Palindrome --- 7) 13:30 (Even Length) 14:20 (Odd Length) 14:36 ( Union of odd and even length) 8) 14:51

[@nupurhiray2318]

Not all heroes wear cape.. some make videos and others create timestamps... 😂😂

[@utkarshsingh3319]

Deserves a pin

[@yash1152]

धन्यवाद

[@pratiktiwariramji]

Nice sharma ji 👍

[@mohitgehlot20]

Thank you sir for explaining it in easy! You are capable of becoming a IIT professor

[@puckpuck18]

if he becomes an IIT prof. then he won't be able to teach us

[@heecmat4045]

Our iit teacher send us gate smasher video for learning in easy way

[@DailyLeetcodingHack]

@@heecmat4045 Bhai fir to iit mai nahi iti mai hoga

[@DailyLeetcodingHack]

Accha majak tha

[@warpdrive9229]

@@DailyLeetcodingHack Dude teachers in IIT have sarkari job. So don't expect them to teach you very efficiently. Most are very kaam chor. They are more interested in their research than anything else. Only younger faculty teach with some interest.

[@surabhibn541]

sir , your approach is awesome!!! all videos are really wonderful... i am totally dependent on u for completions of my all university level exams I am fan of u sir thank u soo much....you make us understand topic so well that we will never forget later...i was spending lots of time on automata subj but u made all subjs easier and saved my lots of time ...no more confusions

[@GateSmashers]

Thank you so much.. Keep learning and sharing

[@AnilKumar-ve2yl]

Thank you so much sir ,for these useful lectures, I am able to solve questions now . Finally my internet data is going in right direction

[@muhammadmesum1729]

sir you made it so simple and easy to understand.. previously i was struggling with it but now these concepts are crystal clear to me thank you

[@chitaranjandas3021]

Awesome sir

[@omyrazeem2571]

You explain everything in a really simple way thanks man for your hard work .....

[@isaisu3101]

Sir toc se dr lgta tha......pr apse pdhne k bad ghoorne ka mn krta h ab toc ko hi...🥰🥰🥰 Thanku sir.......for awsome video's

[@kanchiaswar3290]

Thank you so much sir. Almmost every question of CFL to cfg conversion can now be solved with this approach! Really grateful to you .

[@ayanahmad12]

Absolutely loved it sir.Ty very much for your quality education. Love from IIIT Allahabad.

[@swathig5060]

Excellent sir, Thank you very much , this topic very clear to me after watching your videos

[@AshishSinghh]

Bhai ek hi dil hai kitni baar jitoge. Everytime i watch your video i fall in love with your knowledge. Could you please run a series on data structure and algorithm? Please make a play list for those

[@ketanraghunathraut7615]

ig he has made it,check on channel playlist!!

[@sahithi5a390]

Thankyou so much brother...u r a hero...u saved me and my friend from this exam....ur explanation is awesome..tqqq and keep rocking

[@vedanand7857]

15:37 ye kaun batayega sir ki jab more than 2 variables hon like a,b,c and unke powers ho M and N, then unke powers ko equal krke waley condition ka CFG bna skte but unke powers ka comparison krke like M>N and M

[@eshaeshal877]

As always I keep enjoying in uni and before exam day I learn from you at once 🤲 hats off

[@akashkush6631]

chitkara se ho kya?

[@eshaeshal877]

@@akashkush6631 ?

[@yash1152]

S -> Abb ; A -> aAb | e 4:49 मुझे यह अधिक पसंद है (अभी के लिए) 8:50 हाँ, यही वाले तरीका लगाया मैंने भी उपरोक्त हेतु

[@muhammadmansha3327]

Your teaching method is so good👌👌👌

[@patel_prakash_26]

Your video is always helpful Thanks sirji

[@alihamzaconnect]

Lots of respect from Pakistan 🇵🇰♥️

[@JTST1234]

Very good explanation man, keep working hard and someday you'll reap the rewards

[@aashushaikh5843]

1st lec of gate smashers jo bouncee gaya😭

[@redrose5950]

Sir you have explained in a very easy manner. Your efforts are really superb, tremendous. Keep it up

[@himanshigoyal4004]

Your way of teaching is great sir !!!! You make every concept looks easy 😇😇😇

[@ALLINONE-ru6jy]

Hello sir mai up se hu but Punjab ki lovely professional university se b. Tech kar rha hu mai aur meri university ke sare student and teacher aap ki video dekhte hai mai sir aap ko recommended karn chahta hu ki app datastructure and algorithm ki nhi series chalu kare sir plzzz

[@dilsetak]

i like your teaching way 🤗🤗🤗

[@VAMSIKRISHNA-kr3qf]

Sir! The way u teach is very intuitive sir! Sir small doubt like for Q5 can we write "s-->a s b| a^(m-n)

[@coderwork8335]

You are a great personality sir

[@sakshikale9447]

Sir please start teaching java programming 😊

[@asifhaiderelhan]

Amazing lecture! must watch before exam :p

[@Spoorti123-r4w]

Sir ur way of teaching is really amazing.....i completely depended on ur video so plz upload more videos for ugc 2020 exam....plz sir

[@swarupach2668]

Same here

[@pratiktiwariramji]

Ty Sir👍

[@gamingtechnology1065]

Best teacher on youtube

[@ghalibhassan7047]

It helped a great deal. Thank you sir!

[@bushrazahoor7957]

Great sir...... love you frm Pakistan

[@shivamprajapati08]

GOD LEVEL EXPLANATION 🙏❤️

[@S330yt]

At 13:00, we cannot derive the string "aabbba" Hence, the correct production rule is S -> aSb | bSa | a | b | SS | $

[@harshchauhan3714]

So u r saying aab will get accepted?

[@S330yt]

@@harshchauhan3714 No "aab" will not be accepted because a=2 & b=1. at 13:00, we are deriving strings with equal a's & b's. My grammar will always give you strings with equal a's & b's. But in the video solution, it cannot derive some of the strings.

[@harshchauhan3714]

@@S330yt bro take aSb and now according to ur grammar u can terminate S with a or b it will give aab or abb u r wrong

[@safiullahakbar4971]

it can also accept single a and single b which is not true. Another correct possible solution could be: S -> SaSbS | SbSaS | $

[@ramudgar7600]

It's a Great channel ☺️ thank you ❤️ so much sir lots of love 💕 from Nepal ❣️

[@chiragsingh4040]

Dhanyavaad Sir

[@jitenadvani1041]

Sir, I have a doubt in question 5 that if m=1 & n=0 so it should be S= a S b | a

[@Abdullah-so6cm]

I have tried the same

[@Uzair_ahmed537]

your videos are very helpful

[@g-sunny3198]

Best teacher

[@jayshrikhamk97]

Thanks🧡

[@KrishnaHacker007]

Huge fan from Syria

[@divyajami5458]

Very informative, thanks 😄

[@Terapap3117]

Excellent

[@nitinvadel849]

Sir you are genius

[@shashankpandey7517]

subscribers bahut jaruri hai missing this line

[@kavithapriyacj4868]

Mind-blowing.sir..can u kindly make some important questions for gate 2021 on this grammar properties related sir.. please 🙏

[@SohaibKhaliq]

Respect from Pakistan

[@attiqurrahman5573]

Write two CFG’s for the regular expression (a + b)*

[@doosanikitha1223]

Sir... Pls make to understand the 2nd conversion

[@doosanikitha1223]

If I substitute n= 0 in 2nd conversion, what would be the ans? Can any one pls help me with this...

[@adityaj7664]

BB

[@maknoonnadeem8990]

Very nice sir...thanks alot

[@Birjukumar-zq5sj]

this lecture is very usefull♥♥♥♥

[@yehumang8361]

nc explanation sir. sir kuch aur example ke sath samjayien. muje language identify krne me problem hoti hai . yeh cfl hai csl hai ya reg

[@bestofnow1162]

great sir

[@nidhib4228]

Sir I am having huge respect for you. Sir 1 question tha please answer de dijiyega ye theory of automata ki series kitne din mae khatam hogi. Because I am new to this subject. Meri i.t. branch thi. Aur clg mae i.t. branch mae ye subject nhi padhaya gaya

[@adityamali1862]

this video helped a lot !

[@uzmahaneef5199]

I wish I had teachers like you at my college.

[@VividVibes_Official]

very nice

[@piyushtripathi5566]

Thank you sir ❤️

[@shrutisatyams2146]

THANK YOU SOO MUCH🙂

[@yashjadhav3974]

thanks a lot sir

[@ubaidaliawan6894]

Thank you ... Sir...

[@jayshrikhamk97]

Thanks....sirji

[@sratnamanjari244]

Thank You so much Sir 😊

[@riyazuddin592]

thanks a lot sir ❤

[@vidwantechnoworld]

Thanks sir

[@vinitakeer515]

Thank you sir

[@amipatel2338]

In 2nd example, answer should be S-> aSbb | lambda. Is it true? Bcoz n >= 0.

[@mindbodyps]

Thanks bro

[@praneetabisen9665]

thank u sir

[@muhammadnoman8925]

sir Please guide me for line 2 s-->aSb/bb/E,here abslan can also occur as a third option while u have not written? guide me THnaku

[@shyamtayal5479]

In the last question if it was a^n b^m c^m d^n , n,m>=1 . How would we solve it?

[@rashmidhant3364]

S -> aSd | aS1d S1 -> bS1c | bc

[@simransingh6137]

Thank you sir

[@fairystar4869]

Great sir..u r

[@swasthikbhat18]

Thank you so much sir

[@Saminaminaheheh]

You the 🐐

[@HimamShaik-s2u]

Sir tum tho bhoot handsome dik rahehoo yaar🙃😌

[@tech_and_memes]

maza a gyi nice video sir

[@victoriavicky2696]

Sir,for a*2nb*n when n is 0 then it will be ab in the cfg explained we are getting only for n greater than 0

[@020hamza2]

I am seeing your video because you are teaching tricks & other teachers not tell that

[@preparingengineering]

tnx

[@dhrumildas6249]

How will we convert CFG to CFL

[@ALLINONE-ru6jy]

Sir aap plz sat strucrure and algorithm ki nye series chalo kare plz sir

[@apna_Contentt]

sir plz make a videos on computer graphics algorithm bcz nxt mnth ppr h computer graphics ka...................

[@karangupta431]

please see -> how can 6) S -> aSb | bSa | SS | lambada for {w| na(w) = nb(w)} , generate string abbbaa, please clear it..

[@CHOMU_]

here is the correct grammar for all types of equal no of a and b in a string S->aBS/bAS/ε A->a/bAA B->b/aBB

[@vinitasingh1117]

Once again 🙏

[@priyanshu6931]

Thumbnail wale pic m Convertion likha hua h conversion hona chahiye...

[@ratnakantahanse2661]

Thank you sir....

[@samarth2915]

the 2nd example wont be able to generate lamda or epsilon string though !!?

[@dastagirwajahat]

Because that language also does not contain epsilon

[@AdarshSingh-yf7gl]

Sir DSSSB TGT ki or v syllabus video bna dijiye plzzzz..🙏🙏

[@anesp.a913]

14:17 The paliandrome representation of CFG can be S → aSa | bSb | a | b | ϵ ?

[@ammarijaz8305]

Sir mera paper hai 17 september ko conversion of CFG to CNF is per jaldi se lecture record ker dein plz

[@yz7425]

thank you !!!!!