Lecture 21/65: Equivalence of CFGs and PDAs (part 1)

Поділитися
Вставка
  • Опубліковано 1 січ 2025

КОМЕНТАРІ • 24

  • @davidtaylor8144
    @davidtaylor8144 9 років тому +4

    Thanks prof i really feel like this just as efficient if not more than sitting in a lecture. I appreciate your dedication to teaching the untaught.

  • @cranberry_sam
    @cranberry_sam 6 років тому +4

    My test is at 4 today, watching these videos help me understand far more than the professor that I pay for. Thank you

  • @poisonedbanana
    @poisonedbanana 8 років тому +2

    At 5:21, I think "non-terminals" should be replaced with "terminals".

  • @saeshd
    @saeshd 9 років тому +47

    just pick ONE example and finish it for the love of jesus.

    • @Kokurorokuko
      @Kokurorokuko 9 місяців тому

      what do you mean?

    • @saeshd
      @saeshd 9 місяців тому

      this was 8 years ago how dare you do this to me@@Kokurorokuko

    • @Kokurorokuko
      @Kokurorokuko 9 місяців тому

      ​You gotta be ready to defend your words, bro, even 8 years later

  • @JZ_42
    @JZ_42 9 років тому

    This explains in a much better way than what my textbook does. Thank you so much.

  • @The2bdkid
    @The2bdkid 5 років тому

    This is where you would not want the terminals and stack language to share symbols right? Also in a rule with multiple options, like "A -> 0 | 1A" how would you match against that easily?

  • @sunacha1746
    @sunacha1746 5 років тому

    Thank you so much professor! You are saving my life!

  • @doubleyoubee11
    @doubleyoubee11 7 років тому

    4:46... Left-most derivation. Why does A terminate at epsilon and never terminate at 0? Shouldn't the derived string be 2210epsilon? Or am I missing something because of the ordering?
    I see:
    A--> 0A | ε
    so I would first take A --> 0A
    which would turn into :
    [STATE] ε,A-->A [STATE] ε,ε-->0 [STATE]
    So shouldn't we have 2210 after all that? (and not simply 221?)

    • @doubleyoubee11
      @doubleyoubee11 7 років тому

      I think it just clicked.
      It is not 2210 because the zero does not matter.
      The zero does not matter because of the epsilon.
      Correct, correct?

    • @aaronweiss3294
      @aaronweiss3294 6 років тому

      Those are two rules, and the grammar is non deterministic, you can take whichever you like, every time A comes up. Dr. Porter simply decided not to use the left rule in this particular derivation arbitrarily. 2210 would also be an accepted string.

  • @omargonalfa
    @omargonalfa 9 років тому +2

    Thank you, great explanation !!

  • @silajitsaha3369
    @silajitsaha3369 6 років тому +2

    Same as Neso Academy

    • @skwisgaarskwigelf331
      @skwisgaarskwigelf331 6 років тому +9

      I can understand this video. I can't understand shit from Neso Academy.

  • @hamedkavousi1706
    @hamedkavousi1706 8 років тому

    Thank you very much sir. It was really insightful and cleared some points to me.

  • @TooMuchThought
    @TooMuchThought 4 роки тому

    So amazingly
    helpful, thank you so much!!

  • @assermahmoud8571
    @assermahmoud8571 9 років тому

    thank you it is very good lectures, i want the full course please

  • @assermahmoud8571
    @assermahmoud8571 9 років тому

    i need to know the applications of this field
    and also i want the recent papers in LL(1)parser if possible, please

    • @shaunmike
      @shaunmike 9 років тому

      rania mahmoud you can find applications of these all over the net

  • @richardurena5867
    @richardurena5867 8 років тому

    Thank you for making this video!

  • @gauravrajghimire6396
    @gauravrajghimire6396 9 років тому

    is ur nam really harry porter???? very helpful though thanx