Context Free Grammar & Context Free Language

[@konga8165]

I didn't go to class for 4 months and passed the final exam with these videos. May the math gods bless your soul forever.

[@AlexGonzalez-kd4vj]

You did in less than 8 minutes what my professor couldn't do in an hour. Thank you

[@rajaasif2471]

😂

[@dannggg]

my professor had 3 hours. also added im stupid. lol

[@teabags2day]

@@dannggg my teacher had 3 as well but confused me so bad, I had to read the book twice. I am stupider :(

[@kishorpurna4838]

That's what heroes do🙌🙌

[@j_ourney25]

My professor finished in 5 minute so I want to study this clearly 😀

[@AliShaikh1]

Thank you man. Your videos on Automata and Grammars are the only things which helped me truly understand them. Saved me in my class!

[@barborajureckova8172]

I had no idea what was going on when we were discussing this during our three hours long lecture... I watched this and it makes sense, thank you!!

[@anesp.a913]

It's same effect in India. You From?

[@somyajitnath6303]

From the first class of Automata I'd been totally lost, I couldn't think of a way to get a good marks in this paper...These videos, as one of my class-mates suggested, helped me soooo soooo much...Atleast I'm confident now in this papaer, which is alone a huge leap forward for me...Many many thanks

[@keshavdamani1273]

sometimes i feel i should pay the college fees to channels like this no use of our faculty

[@harshiljangid9365]

oo bhai ap bhi yahan :-D

[@priontinasir5690]

Same

[@Wiaification]

This is the problem. Universities don't exist to make you learn anything. They are here because they are giving the knowledge on what to learn and how to learn it, how to think about it. I know there are lots of institutions that are not doing its job done or well but this is the deal. They are also gates before the work life just like some kind of pipeline.

[@alessandromorelli5866]

This is similar to the education of the future, streamlined for a streamlined work environment, perhaps using an AI to help with the processes guidance and testing on the side of the business. Free education for everyone will be needed when AIs impact the workforce and the economy as a result.

[@petersharwarko682]

I agree. I am trying to learn this from Introduction to the Theory of Computation, and I wonder if they actually have people who know this see if they can learn it. I watch this and immediate understand. I go back and read it and it seems like its missing key information!

[@prajunathunt]

Exam tomorrow, 1.75 speed...Let's roll

[@exoticme4760]

Exam in 15min 2x roll!!

[@marcellopez200]

I love how there is always a comment like this under videos like these. Makes me feel less ashamed of procrastinating.

[@shameelfaraz]

damn ... mine is also next week and doing the same lmao

[@exoticme4760]

@@shameelfaraz good luck

[@alizasattar506]

@Yash Raj 😂😂

[@oppalinfo]

best teacher ever thank you so much....pls upload 65 to next lecture to complete full course of automata,,,,,, First time I got a teacher who able to understand this subject clear cut..like...Haluaa.....very easy way ....this is the hard subject of CSE

[@avaniarora8664]

Thank you sir. These last minute tutorials are so comprehensive yet very summarized and give the gist of the entire topic. Very helpful

[@shashikalaraju5769]

Just a note. The difference between RG and CFG is regular grammar production rules are either left linear or right linear. But the rule doesr apply to production rules in CFG

[@phoenix_1_3]

This is an important point to note . You made things clear. Thanks ma'am ;-)

[@BhavinBagade]

Your tutorials helped me a lot in my last time preparation for my Exams.... Big thank you to you..And appreciating your work

[@indrajeetsingh_80]

Neso Academy is one of the best Channel in KZbin for studying all the subjects manely Formal language and automata theory each and every topic explanation is clear overthere . sometimes i feel that whatever money i m paying in college that is simply waste i have to pay all money to this channel who explained each and every topic clearly really proud of you sir these all videos are helpful for us.

[@danh9002]

Thank you so much! It has been a good 20 years since I've done anything with CFGs. This was exactly what I needed to reacquaint myself.

[@pranavnyavanandi9710]

What are you studying them for?

[@hrithiksp7706]

this video is excellent for beginners to learn about cfg, no arguments, but if you see the problems, it would be super tricky. it's recommended you also solve some problems based on cfg before the exam, otherwise, watching this video might be just a waste of your precious time.

[@r.alhilal4495]

I have been watching videos about context free grammar and context free languages for 3 days now, I also watched the lecture my professor put up more than 5 times and I am not exaggerating when I say I had a lot of difficulty understanding it but you did a great job, honestly so much respect. I finally got it

[@joshstephenson9711]

I'm honestly convinced that many professors who teach this don't understand it--or more importantly why it is important.

[@aymansanusi3510]

My lecturer taught me this 2 weeks ago but i couldn't understand, but now its clear

[@vipinpanwar6763]

great effort by neso academy by introducing a one more course to your playlist. in my 3 semester i study digital logic by neso academy and now toc in this semester. i have a request sir please upload rest of the videos as soon as you can so that i can prepare more better for my end term which is going to start in one month. happy neso learning.

[@akinbolaakinsanmi2376]

you guys are too much you really save me from the stress or this course once again thank you and thank you

[@MrChrisg7]

Thanks!

[@jtk8701]

for the first example, you should have just done Production Rule = (S-> aSb | epsilon) since a^0b^0 is also in the input for the question

[@rajamurthysraj9636]

Thank you,more useful ...better than our faculty .............

[@the-vision-gaming]

I think it should be S -> aSb|€ Now it will also consider string when n = 0

[@ChristianBurnsShafer]

Very good.

[@sairapaks15]

it depends on the value of n... probably in this case (example in the video) n>=1

[@henokmilktube661]

I am ethiopian software engneering 3rd year student your tetoiral is helpfull around course tanks so much .

[@desertsage6825]

YOU'RE A LIFE SAVER

[@anishgupta2380]

Backlog saver

[@desertsage6825]

@@anishgupta2380 jesus christ it's been 6 years since i've commented... my life has become so different now lol

[@asmaaayyash9344]

this man is hella amazing, my professor sucks for real!

[@jerichokatende8151]

Very clear explanation, thank you very much

[@Arka_The_Vlogger]

best channel for learning....thank you neso academy

[@KHIRODHKUMARCHOUDHARY]

Thank you sir ❤ , It was helpful for my Academic exam

[@TheImperialzero]

Your English was impressive. Very understandable. Thanks

[@ChristianBurnsShafer]

I mean when it's your first language....

[@chilotawmuluken8264]

you give the best explanation for the student thank you very much

[@oppalinfo]

Great explanation and help provided this world...

[@TheMegaASPmaster]

In 8 minutes you explained something I couldn't learn for a whole semester

[@ayishathansiha1437]

Sir explained this topic very simple way..thank u sir

[@kewalshah1854]

The example taken @13:13 may be wrong since every CFG should also satisfy the rules for a Context Sensitive Grammar (Chomsky Hierarchy). The example has A -> aAb | ϵ, which is wrong since ϵ can only be written if the RHS has no non-terminal value that is already present in the LHS. ('A' in this case is present in both RHS and LHS, so ϵ cannot be written with it, if it is written then it is not a Context Sensitive Language thereby also making it a non CFL)

[@jeremyedbert5092]

Thank you for the explanation!

[@merkelwave1654]

Thanks for the video King

[@conradhansen-quartey5053]

Please correct me if I am mistaken, but it seems that a = {V U E}^* allows a to be epsilon. However, Context free grammars do not allow the result of a production rule to be epsilon. Context free languages are a subset of context sensitive (non-contracting) languages, and even those do not allow production rules which gives epsilon as the output. eg. A -> epsilon is okay for level 0 unrestricted languages, but not level 1 context sensitive (non-contracting) nor level 2 context free languages. especially not level 3 regular languages.

[@khaledsakkaamini4743]

thanks to your videos i've earned A+ in midterm

[@vladimirdudenkov8349]

It's really great and simple explanation of CFG

[@sadaffatima853]

I passed my exam only because of u..

[@DrFish547]

explained it 100x better than my professor haha.

[@kainaatmakhani6550]

Informative lecture.

[@AhamedKabeer-wn1jb]

Thank you..Well explained..

[@Habibullahgero]

People here are disrespectful to their college or uni teachers just you should know why you get it so clear here because the teacher in the class already set up your mind to it and as you hear it again you got it very clearly then blaming your teachers well you should try reading tomorow's topic of college in here then as you go to college you will think that your teacher is the best the real thing here is that you here and get the lecture twice thats why you understand it so good, this guy is a good teacher infact great but you should not give the real teacher's credit to this try seeing the lecture you missed in the class then that will be hard for you to understand

[@lakkojudivyanagavijayalaks138]

Superb explanation tq sir

[@gospelchcha5527]

Your explanation is os good

[@mokshgrover7405]

In example given ,Your solution doesnot accept "epsilon"

[@devmahad]

Thanks For me: Basic definition of CFG and example

[@BruT4LMC]

THANK YOU SO MUCH.

[@phumlanimbabela-thesocialc3285]

Lovely video. Thank you very much.

[@hennamalik9218]

You are awesome sir Thanx alot

[@mohdghayaskhan1284]

1 question sir Why A had been expanding only for 2 times? Can we expand it further?

[@mazharrazmian]

In the start, you say that Regular Grammar can not generate languages of the form a^n, b^n. But in video titled 'Derivations from Grammar" in the same playlist, you do derive a a^m, b^n where m and n are greater than zero. I know they are both not the same, but the later one (a^m, b^n ) is also infinite, so how can it be generated from a regular language?

[@pranavnyavanandi9710]

You misunderstand. It is not infiniteness that makes it not possible to express the language a^n.b^n but the fact that both a and b have to be in equal quantities. It's not possible to keep track of How Many a or b were read and then match them up. You can try to find a solution yourself and see if you can or not.

[@samridhabhanja4845]

awesome lectures. +NesoAcademy

[@yosefgirma9860]

Thanks For your awsome tutorial

[@ericgill1812]

Thanks for your help! Will subscribe!

[@tayyab.sheikh]

Why context free languages are called "context free" ? This question was asked in our exam.

[@shashankkamath2171]

How do we know when we have to end the expansion ? And when it should be ended?

[@georgebright7541]

Same question here.

[@shwetakhanna9039]

If any of you both guys got your ans then pls post it here. Cause my exams are near.

[@foz7422]

Thank you man!!!!

[@karanverma8639]

EXAM Tommorow..2X lets gooo...✌✌

[@ishandorge14]

Thank you Sir..

[@_LostInTheEkko]

This works assuming that n>=1, correct? Since otherwise the cfg would have to be: S-> aSb | epsilon

[@sudipkumarsengupta1003]

thank you so much

[@nickvamvoukakis2916]

YOU ARE A GOD

[@abdalmjeedmjody1923]

it is sort of the same i cant see the diffrent btween all of them we have three diffrent grammer and they are the same to me

[@SlashU631]

what about when n = 0? you can't get that using those production rules.

[@ezhilvathani4669]

What is the difference between RG and CFG

[@pranavnyavanandi9710]

It's the production rules bro.

[@ARK-ju7xx]

man what do i even pay college for

[@roastingbrother3678]

For your kind information you can't even comment in proper manner that's why you should attend your school again and pass your English exam again

[@psyonide1394]

@@roastingbrother3678Bruh, your grammar is wrong.

[@Iamsaagnik]

Last example S->AB M,n>= 0 if m and n are =0 then the string produced will be 1 but how is that possible ? Cuz A and B are generating either aA or a and bB or b. DOUBT. Maybe i missed something

[@Iamsaagnik]

In the derivation video of context free grammar

[@syydsalman]

1:58 "4 element-tuple" , 4 tuples sounds like you have four different tuples (V),(E),(S),(P).

[@almuntasirabir4511]

why use A=aAb only two times? we can use it as many times as we want.

[@shobhithlakkakula6602]

this is the same example as of previous videos regular grammer's first example ....but u said it cant be derived by regular grammer

[@Likhita-h1l]

How about S-> aSb / Epsilon?

[@anjalimeena8169]

very helpful

[@RajnishKumar-tj1fl]

sir, pls cover at least all topic of the GATE in your lecture. Here you leave some topic in Regular language.

[@vvdnsaideepika644]

For the last example can the CFG be S->aSb/ab/E

[@vedant69692]

Isn't A redundant, why can't we just use S-->aSb/epsilon, start symbol can be on right sidfe, right?

[@rajawasiif]

thanks nice work

[@wubederebe1942]

sir why not we stop at line 2 aaAbb by replacing A -> ε

[@vivekthakur2885]

sir plz cover all topics of toc like push down automate turing machine

[@western5881]

Can I cite you and use your example for a presentation I'm doing on Probabalistic Abstract Context Free Grammars as applied to parsing jazz harmony? Great video!

[@notjoking3404]

why did not we put the epsilon instead of A at the first line?

[@akashkota2442]

You just changed the symbol for Terminal symbol but what is the difference between the CFG and RG

[@AmineZyad]

Akash Kota the existence of epsilon

[@prantobhoumik6586]

@@AmineZyad vi they made a mistake .RG also contain efcylon .but only difference is right side of production rule may have aVa but for RG it only may have aV / Va not both in same language. Ex- V- aVa. for CFG. V- Va or aV or a. for RG . Where a (a belong T*) can be € or string of terminal symbol and V belong V

[@mouneydonuru2769]

RG can either be right linear or left linear which is A-> aA or A-> Aa but not A-> aAa The last condition is possible in CFG

[@roushanraj2754]

which grammar will be used to represent Indian language? Why not context free grammar?

[@EB_GORGEOUS]

No words for u 🙏

[@OndrejPopp]

Hello Necsco Academy, around 5:10 in this lecture I notice that you use the same symbol € for "element of" but also for "empty symbol or no symbol" That's kind of ambiguous isn't it? Maybe not such a good idea?

[@rohitippili3834]

Thanks sir

[@SameerGautam-d7b]

I have heard about empty string but not empty symbol.

[@haneenahmed5546]

الله يكرمك كنت هسقط

[@maheshrajaudayar1118]

Dude can u please make a tutorial lec regarding 8086 microprocessor and its peripherals.......or can u recommend me any channel regarding the same

[@eimaldorani]

hahhaha @dude! u r funny man!

[@saikishan1000]

MAHESH RAJA UDAYAR l

[@live.vikash2369]

Watch Bharat Acharya's Video...you'll become his fan

[@justinm2581]

well said

[@adityasaini6428]

ya watch bhrat acharay's video

[@ElifArslan-l9g]

thanks

[@AhamedKabeer-wn1jb]

Thank you..

[@klaranagy6458]

Hello,as i know grammar type 2 has no restriction but i have to find a grammar type 1 that can not be of type 2.Please help me and show me an exemple.I need it for an exam.

[@ankurkesharwani310]

dude why cant we produce a string as (a^n*b^n) in regular grammar??..we did produce this kind of string in last video !!

[@myonlynick]

he proves it in his previous videos why we can't. i do not remember which one is it, it must be in the examples videos in regular languages...

[@harshiscool007]

yes he did made in the very first example of last video,this creates a confusion dude

[@ChristianBurnsShafer]

You guys are assuming the last video was exclusively about regular languages....

[@surajojha2115]

write CFG for the language L = {a^ib^jc^j:i,j>0} over the alphabet {a,b,c}.use leftmost and rightmost derivation to generate "aabbbcc". plz help sir!!! ( i m having the problem with leftmost and righmost derivation)

[@hunterYoutuber29]

00:13 limitations kb dekhi?

[@parthtatpuje3078]

Exam in 2 hrs, 2x speed...lesgoo

[@kripashankar754]

Can please anyone answer it S->AAB A->a/b B->aB/bB/€ Is it REGULAR GRAMMAR or CFG??

[@yashmistry61]

Can you please tell me you guys where are you from?

[@bobydaybabcock1580]

606 Dangelo Street