CFG to PDA Conversion || Construction of PDA from CFG || Equivalence of CFG and PDA || TOC || FLAT

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

КОМЕНТАРІ •

  • @greatwhite__9
    @greatwhite__9 Рік тому +31

    This was the topic no one else taught better than you. Sir thank you for teaching. I'll surely clear my tomorrow's exam.

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

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

  • @Mark-dl9ph
    @Mark-dl9ph 2 роки тому +53

    This channel is one of the best educational channels on UA-cam

    • @SudhakarAtchala
      @SudhakarAtchala  2 роки тому +6

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

  • @lakshmipriyarajannagari9764
    @lakshmipriyarajannagari9764 7 місяців тому +6

    Thank you sir❤. I have learnt discrete mathematics, design and analysis of algorithms, digital electronics, computer organisation, now Toc . Thanks for all these helps sir. May God bless you sir . Stay happy and healthy ❤

  • @mahadevanpushpavanam1484
    @mahadevanpushpavanam1484 Рік тому +13

    you deserve more views, sir! your videos are really helpful, can able to understand well! thank you

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

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

  • @saikatsom3877
    @saikatsom3877 6 місяців тому +6

    Before 2 hrs of xm I m watching this video and it's helps a lot

    • @SudhakarAtchala
      @SudhakarAtchala  6 місяців тому +1

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

  • @jay_chowdary7597
    @jay_chowdary7597 2 роки тому +75

    greetings sir........the pressure u are taking during exams is immeasurable.......i requesting u to make construction of cfg for given pda

    • @SudhakarAtchala
      @SudhakarAtchala  2 роки тому +14

      I will try my best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @rahuljain224
    @rahuljain224 9 місяців тому +2

    Short,crisp and fruitful lecture

    • @SudhakarAtchala
      @SudhakarAtchala  8 місяців тому +1

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

  • @MrConsistentTrader
    @MrConsistentTrader 6 місяців тому +1

    he is the really simplifying tough concepts

    • @SudhakarAtchala
      @SudhakarAtchala  6 місяців тому +1

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

  • @vikibhai6
    @vikibhai6 9 місяців тому

    Love you sir❤❤ your teaching style is awesome ❤

    • @SudhakarAtchala
      @SudhakarAtchala  9 місяців тому

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

  • @yashparmar5722
    @yashparmar5722 Рік тому +5

    Thanks a lot sir understood everything ❤❤❤❤❤

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

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

  • @sanjeevanijain9232
    @sanjeevanijain9232 Рік тому +3

    U taught it very well

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

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

  • @kanna___3
    @kanna___3 Рік тому +3

    Sir, you deserve more likes and subsribers for your great teaching efforts. I wish you could be our faculty😊

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

      It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @roshanmathew2950
    @roshanmathew2950 11 місяців тому +6

    Thanks!

  • @tammineharini964
    @tammineharini964 11 місяців тому

    super explanation sir tq u so much sir😊

    • @SudhakarAtchala
      @SudhakarAtchala  11 місяців тому

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

  • @user-ytuser
    @user-ytuser Рік тому

    thanks sir, very nice video, helpful for my today morning exam

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

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

  • @SwathiReddyPulimi
    @SwathiReddyPulimi Місяць тому

    Thank you so much sir 🙏

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

    Can we also convert it at first CFG to GNF then PDA. it is necessary or not sir . On google the process of CFG to pda is followed by GNF

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому +3

      No need to convert to gnf . It will become too lengthy if we convert to gnf. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Sir can you do videos either on cloud computing or software testing

  • @Askwhichtutorialyourequired
    @Askwhichtutorialyourequired 9 місяців тому +1

    Is conversion of CFG to PDA and equivalence of PDA and CFG are similar

    • @SudhakarAtchala
      @SudhakarAtchala  9 місяців тому

      No we have another concept called pda to cfg or equilavance between pda and cfg. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @gingfreecss2885
    @gingfreecss2885 2 роки тому +4

    Sir can you please teach microprocessor and microcontrollers

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

      Refer this link : ua-cam.com/play/PLXj4XH7LcRfDeZMvr1EYux5HhZ94dRL1X.html
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

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

      @@SudhakarAtchala thank you sir your cao playlist is the best on youtube

  • @rehshafathima8954
    @rehshafathima8954 11 місяців тому

    super class sir

    • @SudhakarAtchala
      @SudhakarAtchala  11 місяців тому

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

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

    Sir is it mandatory to convert the productions into griebach normal form or not...if it is then how to do sir

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

      Yes, in exam CFG to PDA means 99% greibach normal form productions will be given. For greibach normal form refer this video ua-cam.com/video/Ese3Xvs-nqM/v-deo.html
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @null354
    @null354 11 місяців тому +1

    Why there is only one state? can we represent it in picorica way?

    • @SudhakarAtchala
      @SudhakarAtchala  11 місяців тому

      If we want we can use multiple states but generally one state is enough. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @SwathiKS23
    @SwathiKS23 8 місяців тому

    Tqsm sir❤

    • @SudhakarAtchala
      @SudhakarAtchala  8 місяців тому

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

  • @ndsandeep1704
    @ndsandeep1704 Місяць тому +1

    Sir we have to draw the diagram also ??

    • @SudhakarAtchala
      @SudhakarAtchala  17 днів тому +1

      No need. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @gauthamkrishnam6631
    @gauthamkrishnam6631 25 днів тому

    Sir.. When should we change States? For drawing pda

    • @SudhakarAtchala
      @SudhakarAtchala  24 дні тому +1

      While converting cfg to pda, only 1 state is enough. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @User22_2g
    @User22_2g 6 місяців тому

    To convert cfg to pda the given grammar must be in gnf na sir?

    • @SudhakarAtchala
      @SudhakarAtchala  6 місяців тому

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

  • @manasakosana2917
    @manasakosana2917 Рік тому

    Thank u so much sir

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

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

  • @navyav1816
    @navyav1816 5 місяців тому

    Sir to convert it into pda it has to be in Gnf form na sir

    • @SudhakarAtchala
      @SudhakarAtchala  5 місяців тому +1

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

  • @PavithraPavithra-ex1bq
    @PavithraPavithra-ex1bq 5 місяців тому

    Construct pda for given grammar (s-> aSa/bSb/c) how can we solve. This sir only three steps occurs here whether it is enough

    • @SudhakarAtchala
      @SudhakarAtchala  5 місяців тому +1

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

    • @PavithraPavithra-ex1bq
      @PavithraPavithra-ex1bq 5 місяців тому

      @@SudhakarAtchala ok sir tq

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

    Sir is this approach crrct.somone told that first we have to convert to gnf and fhen we have to .sirplz do rpky

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

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

  • @thethemeofvoyage2822
    @thethemeofvoyage2822 Рік тому

    Sir You Teach About non terminal to pda but what about terminal to pda sir ????

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

      The last 2 lines of 0 and 1 he did was terminal to pda .

  • @chandancs3215
    @chandancs3215 5 місяців тому

    Sir is this enough to convert cfg to pda.

    • @SudhakarAtchala
      @SudhakarAtchala  5 місяців тому

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

    • @chandancs3215
      @chandancs3215 5 місяців тому

      @@SudhakarAtchala already subscribed sir. Tomorrow I have sem xm toc.

  • @LifeOfNithin
    @LifeOfNithin 10 місяців тому

    Sir states are not changed, how do we construct PDA?

    • @SudhakarAtchala
      @SudhakarAtchala  10 місяців тому +1

      Problem won't be like that. if there is then do the same procedure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @bedantmulmi8175
    @bedantmulmi8175 28 днів тому

    transition diagram of PDA is not needed??]

    • @SudhakarAtchala
      @SudhakarAtchala  21 день тому

      it is better to draw also. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

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

    sir use a good quality mic

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

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

  • @ganireddimahesh799
    @ganireddimahesh799 Рік тому

    Sir s->AB is not in gnf

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

      You should not worry about that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @koyyadaanusha9098
    @koyyadaanusha9098 4 місяці тому

    Sir,
    Equvalence of PDA and CFG's
    Is same as
    Conversion of CFG to PDF or not?

    • @SudhakarAtchala
      @SudhakarAtchala  4 місяці тому

      equivalence and conversion are same only. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @dhineshkumarcse5064
    @dhineshkumarcse5064 Рік тому

    how to check whether pda accepts abaaaa

    • @SudhakarAtchala
      @SudhakarAtchala  Рік тому

      For that pda is given based on a's and b's . Generate the target string from the start symbol. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @m.veerendrasai8388
    @m.veerendrasai8388 Рік тому +1

    Sir meru Telugu vallu kada

  • @atharva_g_vlogs
    @atharva_g_vlogs 11 днів тому

    This channel is one of the best educational channels on UA-cam

  • @atharva_g_vlogs
    @atharva_g_vlogs 11 днів тому

    you deserve more views, sir! your videos are really helpful, can able to understand well! thank you

  • @kavyasreeasam5741
    @kavyasreeasam5741 21 день тому

    Thank you so much sir.

    • @SudhakarAtchala
      @SudhakarAtchala  21 день тому

      All the best. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @Mr_farhan_uddin
    @Mr_farhan_uddin 7 місяців тому

    Thank you sir🎉

    • @SudhakarAtchala
      @SudhakarAtchala  7 місяців тому +1

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

  • @prakhartrivedi4442
    @prakhartrivedi4442 Рік тому

    Sir meru Telugu vallu kada

  • @kajaldalai25309
    @kajaldalai25309 16 днів тому

    Thank u sir 😊

    • @SudhakarAtchala
      @SudhakarAtchala  15 днів тому

      Most welcome. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.