Lecture 4 - a^n b^m a^n Push, Pop, Nop Operations Expalined| UNIT - 4 | SPPU | TOC SERIES

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

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

  • @manjeetchoudhary6996
    @manjeetchoudhary6996 28 дней назад

    love you brother thanks a lot

  • @GodsEmperor15
    @GodsEmperor15 Месяц назад +1

    How we would know that which characters we have to push, which have to skip and which have to pop?

    • @Lucidd8
      @Lucidd8  Месяц назад +2

      in the context of this question we can know that the starting a's and ending a's frequency is same for which the logic would be as same as a^n b^n as both this character has same frequency now for the middle character b the frequency of b depends on the value m and as it is at middle and after making sure we will have at least one b we will do the furthur process that is skipping b's and that is why pushing the initial a's then skipping the b's and poping a's will be the logic to design pda for this language the push pop and skip logic will be different for different problems

    • @GodsEmperor15
      @GodsEmperor15 Месяц назад +1

      @Lucidd8 now I got it thanks!