Theory of Computation: NPDA Example (w w^r)

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

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

  • @pike-nt1fn
    @pike-nt1fn 2 года назад +29

    This is far more understandable than lectures at my University. Thank you.

  • @DrAmitkumarPathak
    @DrAmitkumarPathak Год назад +43

    Well explained but it may show little bit confused bcse your taking two strings simultaneously whenever discussing the same concept

  • @kshitijvarshneynv1929
    @kshitijvarshneynv1929 2 года назад +23

    How can we determine that we reached in the middle of the string

  • @ashinkunjumon1111
    @ashinkunjumon1111 3 года назад +31

    Can't just one example string be used since i feel like it becomes more complex

  • @tonypepper
    @tonypepper Год назад +3

    Mam , please help... So in all the questions , if we take one example and do the answer , while considering the other probabilities , it will be true for any ?? And when do we know to change states?

  • @dibyaprakashbal1649
    @dibyaprakashbal1649 Год назад +5

    why we use epsilon here ,given epsilon is not accepted here ,condition is (a+b)+ -here epsilon is not accepted

    • @vaidhegidinesh3769
      @vaidhegidinesh3769 7 месяцев назад

      yes...how is it possible?
      also, eplison in the input string means that the input string is fully consumed. how can we use that in the middle of the string?

  • @manavgkrishna4766
    @manavgkrishna4766 3 года назад +12

    Why can't we just take one string instead of 2? only 011110.

    • @AmanYadav-ou4xi
      @AmanYadav-ou4xi Год назад +1

      Because the w is (0+1) which means or taking 1 at a time.

  • @ajraye753
    @ajraye753 Год назад +2

    How can the automata know it has reached the middle of the string and take epsilon as input rather than the next one?

    • @Anonymous-om7sq
      @Anonymous-om7sq Год назад +1

      that's the point, it chooses between the different paths, at least in one path the string will be accepted.

    • @Redgum-z3i
      @Redgum-z3i Год назад

      @@Anonymous-om7sq thanks

  • @Alliswell-lb5td
    @Alliswell-lb5td Год назад

    Mam your lecture is easily understandable tq mam..love u mam ..😁

  • @dheebanaakkashs524
    @dheebanaakkashs524 2 года назад +2

    For 2) step y u considering epsilon to move q1 state, wat is the need...? Pls....

  • @kdramaafeels
    @kdramaafeels Месяц назад

    can somebody please explain what is the difference between ndpa and pda cause here in npda we are defining transition of each symbol like we do in dfa ??? So confused...

  • @PnutJpg
    @PnutJpg 2 года назад +6

    the automata doesn;t know counting then how can you say that you have reached the middle part of the string??

    • @i_Ankit
      @i_Ankit 2 года назад +1

      see 2nd step

    • @NoushinMohammad-t8y
      @NoushinMohammad-t8y 7 месяцев назад

      All possible pairs are pushed

    • @PnutJpg
      @PnutJpg 7 месяцев назад +1

      @@NoushinMohammad-t8y i already passed my MCA a year ago hahahaha

    • @znixed
      @znixed 3 месяца назад

      😂😂​@@PnutJpg

  • @F_KNATARAJU
    @F_KNATARAJU 2 года назад +4

    how we know that we reached middle or not?

    • @harshalmali856
      @harshalmali856 Год назад

      same question i have please tell me the answer i have paper on 29 nov

    • @omkarkulkarni8680
      @omkarkulkarni8680 Год назад

      @@harshalmali856 mam has addressed this issue in the later part of the video while drawing ID. see the tree mam has drawn, it considers epsilon input at each step! hope this helps

  • @arminsafiri4031
    @arminsafiri4031 3 года назад +4

    in general, when do we go to next state like q0 to q1?

    • @chiluvurideepthi6822
      @chiluvurideepthi6822 3 года назад +4

      When the input Symbol changes, we have to change the State.

    • @samsons8279
      @samsons8279 3 года назад +13

      When we change the operation on the stack..
      Suppose we perform a series of push() operations from state q1 ; and suddenly a pop() operation , then the state is changed from q1 to q2 after pop().

  • @AryanSharma-zs8yl
    @AryanSharma-zs8yl Год назад +5

    This explanation confused me she says something thing and does something opposite
    Her English is broken it's so hard to understand

  • @bobler4193
    @bobler4193 Год назад +1

    It was very helpful, thanks for your time

  • @vani_4j
    @vani_4j Год назад +1

    in place of + ,we have *n. Does it make any difference??

    • @shivay5234
      @shivay5234 Год назад

      Yes

    • @shivay5234
      @shivay5234 Год назад +1

      a+b means either a or b and a*b means a followed by b.

    • @cricadic
      @cricadic 10 месяцев назад +1

      0* means keen closure of 0 i.e ε,0,00,000,0000,.........................
      0+ means positive closure of 0 i.e 0,00,000,0000,.....................

  • @PawanRajput891r
    @PawanRajput891r 8 месяцев назад

    Thank u so much ma'am 😊

  • @yuvasairithviksajja5845
    @yuvasairithviksajja5845 Год назад

    Thank u madam

  • @sojalmehra2671
    @sojalmehra2671 2 года назад

    💯/💯

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

    Much love

  • @prasath9289
    @prasath9289 2 года назад +13

    Worst explanation video from your entire playlist

  • @studyhard-x1q
    @studyhard-x1q Год назад +19

    Y u rushing mam... Anything biting ur legs???Say some slowly mam...please

    • @socialmediauser9497
      @socialmediauser9497 7 месяцев назад +7

      Slower the speed and listen man

    • @arhammulla1639
      @arhammulla1639 6 месяцев назад +19

      What kind of language is this "biting your legs"!!??
      When someone is teaching you they are your guru show some respect
      And if you are that slow fyi there is an option youtube provides to watch it at a slower speed
      I always watch in 2X tbh
      Don't know how this speed is fast for you

    • @Usadreamerok
      @Usadreamerok 6 месяцев назад +2

      ​@@arhammulla1639why you mad😂😂

    • @arhammulla1639
      @arhammulla1639 6 месяцев назад

      @@Usadreamerok avein hi faltugiri karne mein maza aati hai mujhe

    • @Cyclopentasi_1oxane
      @Cyclopentasi_1oxane 3 месяца назад +2

      Anything biting ur legs to get this much mad? Slow it urself

  • @Abhishek7Shah
    @Abhishek7Shah Год назад +2

    far better than my classteacher

    • @aditipatil9491
      @aditipatil9491 Год назад +1

      same

    • @ARIA-In
      @ARIA-In 2 месяца назад

      You guys understood this 😢​@@aditipatil9491

  • @yosh6458
    @yosh6458 Час назад

    This is far more understandable than lectures at my University. Thank you.

  • @vani_4j
    @vani_4j Год назад +2

    in place of + ,we have *. Does it make any difference??