Context-Free Grammar to Pushdown Automaton (and Equivalence)

Поделиться
HTML-код
  • Опубликовано: 3 янв 2025

Комментарии • 22

  • @jozejerse6777
    @jozejerse6777 7 лет назад +21

    I don't know whats with the other people in the comments, but this was so far the best video on this topic that i have watched. The tutorials from india are horrible, but you made it look very easy.

    • @VIPDAKADO
      @VIPDAKADO 5 лет назад +3

      Agreed, YT is flooded with terrible english accent indian videos. I cant stand the way they talk :D

  • @bestof1506
    @bestof1506 6 лет назад +1

    4:50 my god, that is a beautiful q !!!

  • @justinbrown3232
    @justinbrown3232 3 года назад

    why is the last line not part of the first line like the two (q, eps, A) rules?

  • @JustinZymbaluk
    @JustinZymbaluk 8 лет назад +1

    How can the we accept or reject strings if there's only one state? It seems like we need at least 2 states for accepting and rejecting

    • @philiplam6935
      @philiplam6935 7 лет назад +1

      Because this configuration is set to accept strings based off of "emtpy stack", as opposed to "final state reached".
      Also, any invalid string will necessarily leave the DFA (or NFA) in a state where it is impossible to transition- this is known as a dead-configuration, ie. rejected

  • @elo5025
    @elo5025 4 года назад

    very clear thank you

  • @aor6956
    @aor6956 8 лет назад

    good work

  • @TooMuchThought
    @TooMuchThought 4 года назад

    Very helpful!

  • @hassanhashemi6478
    @hassanhashemi6478 8 лет назад +20

    wash your face dude, or get some sleep.
    Thanks for the video any way. :D

  • @ramyakhandel4461
    @ramyakhandel4461 7 лет назад

    THANKU SIR..........NICE!!!!!!!!!!!

  • @akshaymundewadi4730
    @akshaymundewadi4730 8 лет назад

    cool

  • @farrasammar9000
    @farrasammar9000 7 лет назад

    taiiiii lu

  • @mohammedshamirjeseem4358
    @mohammedshamirjeseem4358 8 лет назад +9

    are u drunk??

  • @swaroop_-
    @swaroop_- 7 лет назад +1

    Speak loud!

  • @danpaddock
    @danpaddock 5 лет назад +2

    It seems like you have 0 understanding of this topic and that you are just reading it off another example...

  • @LearnWithAbubakr
    @LearnWithAbubakr 8 лет назад +5

    very poor.

  • @ishikasingh2890
    @ishikasingh2890 7 лет назад

    chnge d mike please

  • @termsnconditions
    @termsnconditions 5 лет назад

    This video is a good way to test whether you can stand this kind of terrible voice or not.
    Boy you gotta have some diction courses.