Lecture 13/65: Intro to Context Free Grammars and Languages

[@amichael9670]

Let's all thank God for this human being :-)

[@blabarsris6012]

@Brentley Jaxtyn wtf

[@cesaredecal2230]

These videos are pure gold, I feel I understand everything with your teaching style. I appreciate how concise and clear these videos are. Thanks!

[@ARK-ju7xx]

First explanation I completely understand! Thank you!

[@HollyFRyan]

You're so goals. I'm in love. You turn logic into lovemaking with your beautiful videos. Thank you Harry Porter

[@hhp3]

Holly Whimsy Thanks for your nice compliment, Holly.

[@plekkchand]

Hmm. You might be getting a little carried away here....

[@RED-pi9wo]

Thanks man! I got an exam in like 2 hours. Just learned it all from scratch.

[@computerscientist5953]

lol...

[@mudsky]

was feeling crap about starting the night before, but this gave me hope. lmao

[@Dr1nc]

i'm in the exact same spot right now lol

[@doguseyidoglu5937]

my exam will start in two hours lol

[@osama002009]

The Same with me Lol

[@spyros07]

Thank you so much Professor.

[@mandy1339]

reupload videos with higher resulution please. These are gold.

[@james_01]

Thank you for explaining things so clearly.

[@amirkamalian8045]

*2018 poor computer science student here and I have no fucking Idea why should I know these things But thank god I found you Thank you*

[@Braden_Buchanan]

this comment is me rn lmao

[@corbinmckeeth2124]

you're a wizard harry!

[@pablobiedma]

never heard that joke before

[@selamikadoglu7451]

Tomorrow we have an exam ! And this video gave me hope too much...Appreciate thanks thanks muah muah i love yaaaaaaaaaaaaaaaaaa...

[@21stcenturygurl]

Thank you for this sensational video!

[@Liaomiao]

What this made earlier? Not quite as clear as the FSM segments, still good though.

[@BrettClimb]

If you had the expression A = B + C * D, and you did a LMD using an ambiguous grammar, couldn't that potentially add B + C before multiplying by D, and if you did a RMD, couldn't it multiply C * D before adding B? In other words, for an ambiguous CFG, wouldn't the LMD and RMD produce different parse trees, and not be abstracted to the same parse tree?

[@ManoToor]

Thank you for these videos, they are very helpful

[@DeveshBeri]

In the first example, after 'a + F', why didn't we made it 'a + a' instead of making it 'a + (E)'??

[@aminazmus]

+Devesh Beri Do you got the answer?

[@mudsky]

been bothering me too. any answers?

[@LeTheory]

Would a + a be accepted instead of a + (a x a)?

[@dr1303]

"a + (E)" and "a + a" are both described by the grammar, so both are correct. The purpose of a grammar is (usually) not to generate expressions, but to check if they are valid. In this case the question would be "Is 'a + (a * a)' valid within this grammar?", and the answer is "Yes, because we can apply the rules until we arrive at that string of characters."

[@onursimsek6094]

@@dr1303 Is 'a' valid within this grammar ?

[@ydanneg]

Starting from this video this course became really complicated to understand. What happened?

[@navneetrks]

Thank you! Sir !

[@ghty102]

What I can't seem to figure out is, when doing a left most derivation; does this assume we use the left-most rule in the CFG rules as well? Like what if your grammar is: S->a|B B->Bb|b is the left-most derivation just S=>a? because a is the left-most rule in the definition S->a|B? How do we determine rule to use in these types of situations?

[@iali01987]

No and this is because A or B is the same as B or A. So S -> a|b is the same as S -> b|a You don't apply the left mot derivation when choosing a rule.

[@dr1303]

Nope. Left most derivation is the idea of expanding the left-most token in your input. With your example grammar, and the input of "SB": SB => aB => aBb => abb Thus "abb" is valid grammar. If we only chose the left rule, we would arrive at: SB => aB => aBb => aBbb => aBbbb => aBbbbb => ... This tells us that abbbbbbb... is also valid within this grammar. This is however an infinite string, which is rather impractical, so at some point it must NOT follow the left most rule of B -> Bb, but rather the right rule of B -> b. This will give the string a finite length.

[@eljeanxp]

How do you know when to stop expanding?

[@kenanofify]

You stop expanding when there is no more non-terminals (when all of the symbols are terminals). At this point, there is no way to expand anymore. Consider "a + (a x a)", 'a' is a terminal symbol and there is no way to convert it to any other symbol, and also ('+', 'x', '(', ')') are all terminals.

[@kenudice9841]

Review 12:30 for understanding grammar and language definitions.

[@ZawirAmin]

Definition: 12:33

[@agakov1]

Thank you!

[@onursimsek6094]

Is the following derivation also true : E -> T -> F -> a

[@ridwa]

yes, it is

[@bilal.ashraf]

Great stuff..!

[@oldlavygenes]

UGA 2021 boi!!!!

[@Marox007-m3i]

thank you

[@realAgitated]

I don’t get it I absolutely hate this, because I don’t know why I don’t understand any of it.

[@omart9411]

this was uploaded in 2015 why the potato quality?

[@杨健邦]

I can't see the writting clearly.

[@WissalBe]

Thank you!