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

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

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

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

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

  • @pike-nt1fn
    @pike-nt1fn Год назад +22

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

  • @ashinkunjumon3295
    @ashinkunjumon3295 2 года назад +25

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

  • @manavgkrishna4766
    @manavgkrishna4766 2 года назад +9

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

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

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

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

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

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

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

  • @tonypepper
    @tonypepper 9 месяцев назад

    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?

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

    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 2 года назад +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().

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

    Thank u so much ma'am 😊

  • @bobler4193
    @bobler4193 11 месяцев назад +1

    It was very helpful, thanks for your time

  • @yuvasairithviksajja5845
    @yuvasairithviksajja5845 9 месяцев назад

    Thank u madam

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

    💯/💯

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

    Much love

  • @prasath9289
    @prasath9289 Год назад +13

    Worst explanation video from your entire playlist

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

    far better than my classteacher

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

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

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

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

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

      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?

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

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

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

    how we know that we reached middle or not?

    • @harshalmali856
      @harshalmali856 10 месяцев назад

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

    • @omkarkulkarni8680
      @omkarkulkarni8680 10 месяцев назад

      @@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

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

    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 10 месяцев назад

      @@Anonymous-om7sq thanks

  • @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 6 месяцев назад +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,.....................

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

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

  • @VolatileGuy103
    @VolatileGuy103 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 3 месяца назад

      All possible pairs are pushed

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

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

  • @studyhard-x1q
    @studyhard-x1q 8 месяцев назад +12

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

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

      Slower the speed and listen man

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

      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 2 месяца назад

      ​@@arhammulla1639why you mad😂😂

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

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