Construct PDA for the language L={WW^r} || What is NPDA || Non Deterministic Push down Automata

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024

ความคิดเห็น • 47

  • @monishc5155
    @monishc5155 5 หลายเดือนก่อน +4

    sir i have my atc exam tomorrow .what i couldn't learn in a whole sem u hv taught it in a span of few minutes.thank u so much.🙏🤝

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน +3

      All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @kalaveera
    @kalaveera 4 หลายเดือนก่อน

    Just Subscribed to your channel, my friends all watching your videos on TOC now 😀😀. Keep up the good work Sir.

  • @becodewala
    @becodewala 5 หลายเดือนก่อน +1

    you are the best teacher ❤❤ legend❤❤thank you for teaching us

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน

      Wow, thank you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @sindhusri1886
    @sindhusri1886 9 หลายเดือนก่อน +2

    Thank you sir❤ all ur toc playlist downloaded. Thank you🥰

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน +2

      Most welcome 😊. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @mirfasabrin4433
    @mirfasabrin4433 8 หลายเดือนก่อน +7

    sir, in this language, even if we cant find the center, we can use another logic ryt? that is, example:the string is abbaabba, then no of a's in first half is equal to number of a's in second half, also same for b's. so we can give transitions such that, if input symbol different from stack-top symbol, push. and if input symbol same, then pop, then itself the whole string will be accepted ryt??

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน

      Okay. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @thor742
    @thor742 4 หลายเดือนก่อน

    Thank you so much sir, because of you I've done well🙌🏻🤝🏻

    • @SudhakarAtchala
      @SudhakarAtchala  3 หลายเดือนก่อน

      Congratulations. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @pvggaming004
    @pvggaming004 4 หลายเดือนก่อน

    Your explanation is very well sir .....🎉

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน +1

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @harshalmali856
    @harshalmali856 9 หลายเดือนก่อน +1

    sir you are really awesome teached it so well thankyou 👌👌

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน

      So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @FYO_Sayalijadhao
    @FYO_Sayalijadhao 10 หลายเดือนก่อน +1

    perfectly explained

    • @SudhakarAtchala
      @SudhakarAtchala  10 หลายเดือนก่อน +1

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @lokeshhk1811
    @lokeshhk1811 5 หลายเดือนก่อน +1

    Sir is it same for (a, b) * and (a+b) *

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน +3

      yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @User22_2g
    @User22_2g 2 หลายเดือนก่อน

    Sir, your explanation is very much understandable when compared with our faculty. Faculty we've wanna explain in English tho they're unable to communicate with us in english properly. Though they know telugu they don't teach us in Telugu. This is quite annoying. But your videos are like Oasis for us sir. I even subscribed to your channel and suggested it to my friends too! Your efforts are much appreciated 👏 thank you very much sir! We'll keep supporting you! Sir, kindly please provide transition functions too sir 🙏
    Also, how to solve this question sir?
    Language={a^ib^j | i not equal to j and i not equal to 2j}

    • @SudhakarAtchala
      @SudhakarAtchala  2 หลายเดือนก่อน

      pda example? very soon . Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

    • @User22_2g
      @User22_2g 2 หลายเดือนก่อน

      @@SudhakarAtchala yes sir!

  • @user-pk6xr5yv4c
    @user-pk6xr5yv4c 5 หลายเดือนก่อน

    it was really nice

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @jeeva1763
    @jeeva1763 2 หลายเดือนก่อน

    Thank you sir ❤

    • @SudhakarAtchala
      @SudhakarAtchala  2 หลายเดือนก่อน

      Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @abhisheksagar5289
    @abhisheksagar5289 ปีที่แล้ว +2

    Can we make q1 the final state and remove epsilon part

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +1

      No. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @LetzzRockk
    @LetzzRockk 9 หลายเดือนก่อน

    Wow 😲

  • @GajjalaSreeHareesh
    @GajjalaSreeHareesh 10 หลายเดือนก่อน +1

    Superb

    • @SudhakarAtchala
      @SudhakarAtchala  10 หลายเดือนก่อน

      Thanks 🤗. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @jyeshnupaturi9784
    @jyeshnupaturi9784 5 หลายเดือนก่อน

    Sir, can you make videos on solving NPDA also?

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน

      If you mention examples, like wwr, I will try. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @Lavanya-qg6rm
    @Lavanya-qg6rm 8 หลายเดือนก่อน

    Sir, in some question, going to final state removes Z0 . But some question, going to final state doesn't remove Z0. Like in this question , Z0 is not popped at last.How can we identify the questions in which we have to pop the Z0 too?

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน

      There is no problem if the stack contains z0 or not. In both cases the stack is empty. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @pvsss7
    @pvsss7 ปีที่แล้ว

    automata also done sir thanks

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว

      Welcome 👍. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @xxxxxxygxtxt1759
    @xxxxxxygxtxt1759 9 หลายเดือนก่อน

    Thank you sir

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @it-a-024-ibrahimfarwahaffa2
    @it-a-024-ibrahimfarwahaffa2 6 หลายเดือนก่อน

    👏

    • @SudhakarAtchala
      @SudhakarAtchala  6 หลายเดือนก่อน

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @khyyyyyyy
    @khyyyyyyy 8 หลายเดือนก่อน

    thankyou sir

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน

      Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @herambsharma5879
    @herambsharma5879 ปีที่แล้ว +2

    In last step why didnt you popped the stack top i.e Zo?

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +3

      Not needed. if you want you can , not much difference . Plz subscribe to the channel and if possible share with your friends. Thanks in advance..