Generating CFG from regular expression | context free grammar | RE to CFG | CFG from RE | cfg to re

[@charlottehuntington9506]

Dear mam you gave me confidence that i can clear my toc exam.the way you teach is more understandable than my proffessor tech us in lecture.❤

[@CSEconceptswithParinita]

I'm really happy to know that 😊 Keep learning, keep sharing ✌

[@G24fg]

thank youuuuuuuuuuuuuuuuuuuuu💗💗💗💗💗💗💗

[@CSEconceptswithParinita]

Glad it was helpful! Keep learning, keep supporting 🙂

[@tamzidchowdhury472]

God bless you, you explained way better than my professor, who I paid $10k

[@CSEconceptswithParinita]

Happy to help😊

[@SandeepNairYoutube]

Clear and detailed explanation. After reading the theory part, I am able to understand the working after seeing this video.

[@CSEconceptswithParinita]

Happy to hear that! Keep learning, keep supporting ✨

[@ANGELS542]

THANK YOU SO MUCH! THANKS TO YOUR VIDEO I WAS ABLE TO DO AN EXERCISE I'VE BEEN TRYING SINCE YESTERDAY

[@CSEconceptswithParinita]

I'm glad to hear this😊 keep learning, keep supporting 🤝

[@jackalvarez6301]

THANK YOU! Studying night before. best explanation on yt for CGF! Commenting for algorithm! thank you!!!!!!

[@CSEconceptswithParinita]

Thank you for acknowledging 😊 Keep learning, keep sharing ✌️

[@ancientstories1648]

Mam, you are a great teacher, understood the whole concept clearly and tomorrow is my exam!!!

[@CSEconceptswithParinita]

Glad to know that. Wish you all the best for your exam :)

[@ancientstories1648]

@@CSEconceptswithParinita Thank you mam, it was great :)

[@umeshpatil1759]

thank you very much. crystal clear concept. thanks once again. my online graded assignment is going on. thanks

[@CSEconceptswithParinita]

Happy to help😊 Keep learning, keep sharing ✌

[@SanjaySingh-ud5ju]

It is really one of the best explanations available online

[@CSEconceptswithParinita]

Thanks for such a compliment 😊

[@anunawaz7158]

Teacher you teach in a fabolous way

[@CSEconceptswithParinita]

Thanks for acknowledging! Keep learning, keep sharing 😊

[@Arnankhan]

I believe this is also correct. For the first problem: S -> ASB|aa A -> a|b|lambda B -> a|b|lambda For the second problem: S -> ASB|1 A -> 0|lambda B -> 0|1|lambda

[@MBindu-kc2nj]

Very helpful .Thank you man

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌️🙂

[@p2p2p2p2p2p]

best explanation!

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@p2p2p2p2p2p]

@@CSEconceptswithParinita thank you so much for your help! you are a great teacher!

[@CSEconceptswithParinita]

I'm glad to hear that🙂

[@sarba85528]

Thank you!

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊

[@dcdamnchill6729]

nice explanation mam,Thank you

[@CSEconceptswithParinita]

Keep learning, keep sharing 🙂

[@ahmedshafraz1538]

Very nice explanationn thanxxx alot

[@CSEconceptswithParinita]

You're welcome. Keep learning, keep sharing ✌😊

[@Unhappenedbefore]

you made it so easy keep growing

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊

[@gautamhelange2769]

Easy Explanation...Thank You.

[@CSEconceptswithParinita]

You're welcome 😊

[@furkanekici236]

what a thorough and lovely explanation! thanks.

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning ,keep sharing ✌

[@devconteh]

Thanks. this is really a great tutorial. very easy and clear explanation

[@CSEconceptswithParinita]

My pleasure😊 Keep learning, keep sharing ✌

[@targeto12]

5:43 rip insect you will be missed

[@CSEconceptswithParinita]

Good observation 😂😂

[@abhishekjain3320]

Thanks a lot mam😘

[@c.d.premkumar6867]

Excellent !

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@sakshitagalpallewar9393]

Thank you mam 😊 nice explanation 👍

[@CSEconceptswithParinita]

Thanks dear for the acknowledgement 😊

[@TheGamingIndustry-YT]

best explaination in youtube, thankyou so much mam :-)

[@CSEconceptswithParinita]

I'm glad to hear that! Keep learning, keep supporting 🙂

[@adithnarein8420]

ooof you saved my ass this sem. 😀😂

[@ashwidafernando7178]

Thanks ma'am. Very clear

[@CSEconceptswithParinita]

Glad it helped! Keep learning, keep supporting 🙂

[@themoneymanic]

Great thank you

[@CSEconceptswithParinita]

My pleasure 😊Keep learning, keep sharing ✌

[@sudiptahajra8974]

Awesome explanation

[@CSEconceptswithParinita]

Thanks for the acknowledgement 😊

[@luksubsriprasert1540]

You save my life .

[@CSEconceptswithParinita]

Keep learning, keep supporting 🤝

[@yashupadhyay576]

Thank you so much mam🙏

[@CSEconceptswithParinita]

Completely my pleasure 😊

[@aalhadpatwardhan4827]

Thank you :D

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@diwang4572]

India might not have defeat Hitler, it may not have sent the first man to the Moon, but its great people did save millions of suffering Computer Science students :D

[@CSEconceptswithParinita]

Hahaha

[@punithgowda1649]

We have other achievements but it's ok

[@usmantahir2314]

. a. Explain why some programming languages require automatic memory management (“garbage collection”) for program execution? b. At a given point in the execution of a program, what can be considered as garbage? How can garbage be located in memory?

[@chandrasri2037]

Thankyou 🥺❤️

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep sharing ✌

[@giteprashant1999]

nice teaching mam 😯

[@CSEconceptswithParinita]

Thanks for your feedback 😊

[@niveditahajra9325]

Very clear explanation!

[@CSEconceptswithParinita]

Thanks for your feedback 😊

[@rrahulrroyr]

Thank you a lot for the overall idea !!

[@CSEconceptswithParinita]

My pleasure 😊

[@gaurigarole19]

Thank you mam❤

[@CSEconceptswithParinita]

Most welcome 😊 keep learning, keep supporting ✨

[@usmantahir2314]

Q2. Consider the following Context Free Grammar (CFG) 𝑆 → 𝐴𝑎 | 𝐵𝐴𝑏 𝐴 → 𝐵𝐵 | 𝑐 𝐵 → 𝑆𝑑 | 𝑒 where {a, b, c, d, e} is the set of terminal symbols. a. Give a right-most derivation of ecadeb. b. Give a left-most derivation of ecadeb. c. Compute FIRST and FOLLOW for this grammar? d. Discuss whether CFG is ambiguous or not and draw the parsing tree?

[@soumyadeeproy9638]

Thanks mam

[@CSEconceptswithParinita]

My pleasure 😊

[@rabindranathhajra168]

Nicely explained 👏👏

[@CSEconceptswithParinita]

Thanks for the acknowledgement :)

[@ayushgupta4803]

thank you

[@CSEconceptswithParinita]

Welcome! Keep learning, keep supporting ✨

[@magedrefat1658]

Amazing! You made my day ^_^

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌😊

[@vibharajput9085]

Thnku mam ☺

[@CSEconceptswithParinita]

You're welcome. Keep learning, keep sharing ✌😊

[@umairalitv3546]

RE is this (a+b)* generate two CFGs ?? Kindly solve this

[@hawk3ye32]

what is cfg for ab^naa^n?

[@somyasahu2000]

Nice🙂

[@CSEconceptswithParinita]

Thank you 😊

[@batucanedison]

How about R = (b*ab*ab*)*b*

[@atharvashinde55]

hello mam 0(0+1)*01(0+1)*1 how can we solve this one confused little bit

[@anunawaz7158]

But telegram we can't share our problem beczause its mute.

[@CSEconceptswithParinita]

Share in whatsapp group / LinkedIn/ Facebook

[@Pcp1944]

Yeh log sirf easy question hi solve karte hai , who agree with me hit a like🙃

[@CSEconceptswithParinita]

Kyuki ham ye sochke video banate hai ki jinko ye topic nahi aata, vo video dekhke ye topic seekh jaaye. And for that purpose, direct complicated example nahi le sakte as we have to think about a wider audience 🙃

[@anunawaz7158]

Agar hame kuch poochna can we contact theough telegram or some where?

[@CSEconceptswithParinita]

Through any of my social media handles

[@apurbapradhan99]

in case of 2nd example if we use B instead of A .......... S=B1B B=0B/1B/^ is this correct?

[@venkateshkasat6508]

Mam how to find CFG for (0)*(1(0+1)*

[@vekyyy]

A heads up, in the first example in your language L you marked "bbbaa" as a part of the language while it isn't This is because the (a+b)* group requires at least one letter "a" and exactly one "b" per repetition if the group exists; the CFG you have used would also recognize "baab" as a part of its language That being said, the CFG that I would use here is S -> AS | aaS | eps A -> aA | ab | eps This grammar should now NOT recognize "bbbaa" nor "baab" as a part of the language If I'm wrong feel free to correct me; I'm still trying to learn how to properly translate regex into CFG which basically brought me to watch this video! EDIT: Similar mistake happens in the second example Because of B -> 1B grammar will accept 11111 as a part of its language

[@ChocoFeather]

(a+b)* means 0 or more occurences of combination of a and b (a+b)+ means 1 or more occurences of combination of a and b so, the video is correct, you got confused, got it?

[@vekyyy]

@@ChocoFeather nope... I even gave explanations why they don't work (a+b)* indicates that if there's a "b" there MUST also be at least one "a" beforehand => "bbbaa" does not belong to the language L in the first example because it does NOT have at least one "a" before each "b", similar logic also applies to the example "baab" and the mistake repeats itself with (0+1)* once again

[@ChocoFeather]

@@vekyyy so, 'bb' doesn't belong to the language of this regex: (a+b) ?

[@ChocoFeather]

Or in (a+b)* ?

[@vekyyy]

@@ChocoFeather indeed (a+b)* => L = {ab, aab, aaab, abab, abaab ...} However: (a*b)* => L = {b, bb, ab, aab, bbaabbaaaabbbb, ...}

[@seenu9036]

The ant on the book distracted me a lot.. :p

[@CSEconceptswithParinita]

Apologies for that😂😂

[@seenu9036]

@@CSEconceptswithParinita its fine i was just kidding.. and thank you for teaching the concepts.. tomorrow i have exam.. whis me luck. 😁.

[@CSEconceptswithParinita]

Wish you all the best dear✌💯

[@seenu9036]

@@CSEconceptswithParinita thank u thank u..

[@devi8755]

Who

[@s.r.somyasamapika4474]

U r explaining too much which is disgusting... Otherwise its a praiseworthy explanation..

[@CSEconceptswithParinita]

Thank you Somya for your opinion. Can you please elaborate what actually you didn't like?

[@litlabproductions2043]

Somya you sound brainless.. Free help given by someone who you don't even know.. Likely wants to help everyone succeed, how about you upload a video so we can laugh at you incompetence? Or sit down and learn your place.

[@litlabproductions2043]

@@CSEconceptswithParinita The video is outstanding, really helped me after hours of searching. Some people just aren't happy..lol

[@CSEconceptswithParinita]

@@litlabproductions2043 thank you so much! The support of people like you keeps me going 😊

[@Khalidkhanofficial77]

great lecture👍

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊