PDA part 10

Поділитися
Вставка
  • Опубліковано 21 гру 2024

КОМЕНТАРІ • 20

  • @sprectza
    @sprectza 3 роки тому +25

    After watching 10 lectures on PDA the only quote coming to my mind is, "the more you sweat in peace, the less you bleed in war", such a great journey, thank you Sir for all your efforts.

  • @whatyouwant4636
    @whatyouwant4636 3 місяці тому

    Sir aapse padne ke bad kahi or se padne ka mann hi nahi karta..kyuki kahi or itna deep or easy way me kisi ne nahi padaya..❤❤

  • @Thakur_Abhays
    @Thakur_Abhays 2 роки тому +2

    1:08:00 we can give simple one move (q0, epsilon, z0) from q0 to qf to accept null string.

    • @AmitKhuranaSir
      @AmitKhuranaSir  2 роки тому +1

      yes we can...
      But it will no longer remain DPDA

    • @Thakur_Abhays
      @Thakur_Abhays 2 роки тому +1

      @@AmitKhuranaSir if we make initial state as final to accept null string then still it is NDPDA not DPDA. Both are correct but if we make epsilon move then it will have one less state
      Thank you very much sir ❤

    • @sanyasingh333
      @sanyasingh333 Рік тому +2

      ​@@AmitKhuranaSirbut it still not DPDA bcz @1:12:39 there is more than one moves for (q2, a,a) similarly for (q2, b, b) = { (q1 , epsilon ) , ( q2, aa) }

  • @pawanchoure1289
    @pawanchoure1289 Рік тому +1

    great

  • @Ray-ob5uq
    @Ray-ob5uq 4 місяці тому +2

    PDA completed!!!!!!

  • @pratikpawar05
    @pratikpawar05 3 роки тому +2

    Sir, Thank you for this amazing 10+ hours journey of PDA...

  • @ECSumit
    @ECSumit Рік тому +4

    I think in Q24) we should also make a move for epsilon from q0 to qf as (E,z0/z0).

  • @priyanshusingh8971
    @priyanshusingh8971 2 роки тому +2

    sir, at @1:08:02 agar direct qnot se qf agar transition laga de like: delta(q0,lambda,z0)=(qf,z0) for accepting null string then ye bhi toh valid state diagram ho jaayega nah??

    • @devkulsahu3430
      @devkulsahu3430 2 роки тому +1

      Even I also verified that If we give a direct transition from q0 to qf with delta move (q0, Epsillion,z0) = (qf,z0), then along with null string all other string of L are also accepted perfectly.

  • @Thakur_Abhays
    @Thakur_Abhays 2 роки тому +1

    53:45 sir, is there any problem if i connect move (#, z0 / z0) from q0 to q1.

  • @bhavanagayathri1347
    @bhavanagayathri1347 Рік тому +1

    Thank u so much sir

  • @Time-f4i
    @Time-f4i 2 місяці тому

    Last Q of palindrom won't work for odd lenght palindromic string

  • @amanpaliwalvlogs6860
    @amanpaliwalvlogs6860 3 роки тому +4

    TM problem jroor btana

  • @fneful
    @fneful 2 роки тому

    concepts ab jaake clear hua hai, meine toh pura PDA hi galat padh rakha tha 😂 Thank you sir.

  • @3DAnimatedAntics
    @3DAnimatedAntics Рік тому +1

    ❤❤❤❤

  • @chetanmeshram3431
    @chetanmeshram3431 Рік тому +1

    ❤❤❤🙏

  • @amanpaliwalvlogs6860
    @amanpaliwalvlogs6860 3 роки тому +5

    First view