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

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

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

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

  • @becodewala
    @becodewala 6 месяцев назад +1

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

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

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

  • @kalaveera
    @kalaveera 5 месяцев назад

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

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

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

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

    perfectly explained

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

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

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

    Thank you sir ❤

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

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

  • @HarshalDeepakBorkar
    @HarshalDeepakBorkar 5 месяцев назад

    it was really nice

    • @SudhakarAtchala
      @SudhakarAtchala  5 месяцев назад

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

  • @lokeshhk1811
    @lokeshhk1811 6 месяцев назад +1

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

    • @SudhakarAtchala
      @SudhakarAtchala  6 месяцев назад +3

      yes. 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..

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

    Superb

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

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

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

    Thank you sir

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

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

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

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

  • @Lavanya-qg6rm
    @Lavanya-qg6rm 9 месяцев назад

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

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

  • @it-a-024-ibrahimfarwahaffa2
    @it-a-024-ibrahimfarwahaffa2 7 месяцев назад

    👏

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

      Thanks. 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..

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

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

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

      Congratulations. 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..

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

    Wow 😲

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

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

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

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

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

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

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

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

      @@SudhakarAtchala yes sir!