Chomsky Normal Form || Converting CFG to CNF || TOC || FLAT || Theory of Computation

Поделиться
HTML-код
  • Опубликовано: 23 окт 2022
  • 1. Compiler Design Playlist: • Compiler Design
    ------------------------------------------------------------------------------------
    2. Computer Organization and Architecture Playlist: • Computer Organization ...
    ---------------------------------------------------------------------------------------
    3. Operating Systems Playlist:
    • Operating Systems
    ----------------------------------------------------------------------------------------
    4. C Programming Playlist:
    • C Programming
    --------------------------------------------------------------------------------------------------------------------------
    5. Java Programming Playlist:
    • JAVA PROGRAMMING
    ---------------------------------------------------------------------------------------------------------------------------------
    6. Data Structures Playlist:
    • Data Structures
    ---------------------------------------------------------------------------------------------------------------------
    7. Web Technologies Playlist:
    • Web Technologies
    ----------------------------------------------------------------------------------------------------------------
    8. C++ Programming Playlist:
    • C++ Programming
    --------------------------------------------------------------------------------------------------------------------------
    9. DAA ( Design and Analysis of Algorithms) Playlist:
    • DAA ( Design and Analy...
    ----------------------------------------------------------------------------------------------------------------------------
    10. Python Programming Playlist:
    • PYTHON PROGRAMMING
    ---------------------------------------------------------------------------------------------------------------------------
    11. DMS ( Discrete Mathematical Structures ) Playlist:
    • Discrete Mathematics (...
    ----------------------------------------------------------------------------------------------------------------------------------
    12. C#.net Playlist:
    • C#.NET
    --------------------------------------------------------------------------------------------------------------------------------------
    13. OOP through Python Playlist:
    • Python OOP ( Object Or...
    ----------------------------------------------------------------------------------------------------------------
    14. DBMS Playlist:
    • DBMS ( Data Base Manag...
    ----------------------------------------------------------------------------------------------------------
    15. Computer Networks Playlist:
    • Computer Networks
    ------------------------------------------------------------------------------------------------
    16. Linux Programming Playlist:
    • Architecture || Compon...
    -------------------------------------------------------------------------------------------------------
    17. MPMC Playlist:
    • Introduction to Microp...
    --------------------------------------------------------------------------------------------------------------------------

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

  • @ramprasad3932
    @ramprasad3932 7 месяцев назад +81

    Sir what happen to your neck its looking like damage 😢 i hope you well 😞😟

  • @hardworkleaner
    @hardworkleaner Месяц назад +3

    you are perfect professor in teaching.

  • @coding.tutorial3713
    @coding.tutorial3713 3 месяца назад +1

    ❣️Outstanding explanation Sir 🌟 really It 's easy for me when u explain this....

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

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

  • @sreevatsapuranik7739
    @sreevatsapuranik7739 Год назад +13

    Thank u so much, u made us understand in a simple way.

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +3

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

  • @saikrishnarao2535
    @saikrishnarao2535 4 месяца назад +3

    Thank you, sir! it helped a lot in the last minute.

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

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

  • @ayushsinghrathore360
    @ayushsinghrathore360 Год назад +11

    Thanks you Sir 💕❤️ Happy Diwali
    Try to cover some gate question as well.with the same concept

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +2

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

  • @vipuldudyala9709
    @vipuldudyala9709 9 месяцев назад +3

    Sir can I write S->BbB as S-> BBb for replacing

  • @youtubevanced4196
    @youtubevanced4196 11 месяцев назад +4

    Sir your explanation is wonderful but I have one small request sir. During this tutorial please include a problem that covers all the 3 steps so that we can get clarity.
    Thank You

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

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

  • @prudhvivarma5160
    @prudhvivarma5160 10 месяцев назад +5

    If start symbol ' S' is in right hand side then we have to indicate with S'(S dash) right?

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

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

  • @mma-dost
    @mma-dost Год назад +3

    Great sir. Dhanyawaad sir ji 🙏🙏

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад +1

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

  • @rathod0204
    @rathod0204 Месяц назад

    You are great sir
    Thank you

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

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

  • @rukhsar9602
    @rukhsar9602 Год назад +3

    Thank you so much already subscribed the channel 🥳

  • @Pranay_badge
    @Pranay_badge 8 месяцев назад +1

    Nice sir i like the way you explain problems keep it up sir.......

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

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

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

    Nice explanation sir thank you sir

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

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

  • @humbleakh
    @humbleakh 8 месяцев назад

    Thanks sir 🎉

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

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

  • @yashwanths2782
    @yashwanths2782 Год назад

    Thank you

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @sriyavardhinik8622
    @sriyavardhinik8622 2 месяца назад

    Thank you so much sir❤❤

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

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

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

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

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

  • @user-vb5pw3qi6k
    @user-vb5pw3qi6k 2 месяца назад

    Anna excellent explanation 🔥😍😍

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

      Thank you so much 🙂 Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @shivsablok582
    @shivsablok582 29 дней назад +1

    somewhere i saw that if s is on right side then we introduce new start symbol s'->s

    • @SudhakarAtchala
      @SudhakarAtchala  29 дней назад +1

      That is an additional step. not necessary. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

    • @shivsablok582
      @shivsablok582 29 дней назад

      @@SudhakarAtchala definitely

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

    one doubt sir in this model at the beginning we need to simplify into grammar for that we need to do first eliminate useless symbols in that we should check the another condition also (non terminate should produce terminate)pls reply sir

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

      Yes we have to simplify the grammar but for CNF, gnf 99.99% simplified grammar will be given in the exam. All the best.
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @VenkySuri-qm4ov
    @VenkySuri-qm4ov 3 месяца назад

    Nice❤

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

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

  • @HarryPotter-gc3vw
    @HarryPotter-gc3vw 11 месяцев назад +1

    sir instead of Cb and Ca we can substitute A and B no sir because A-> a and B->b , why cant we do that sir

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

      No that is wrong as per my knowledge.
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @kanimozhikani7138
    @kanimozhikani7138 Год назад +1

    Thanks anna

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @ItsMeAadil123
    @ItsMeAadil123 7 месяцев назад +2

    🎉

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

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

  • @ANJANA-ec9mk
    @ANJANA-ec9mk 6 месяцев назад

    Sir don't we have to include the A->a and B->b also even if we mention the Cb and Ca ?

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

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

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

    Sir in first step we have to also remove useless production epsilon productions and unit production

    • @omkaromkar5215
      @omkaromkar5215 11 месяцев назад

      Is it??

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

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

  • @user-lg7go7vz9t
    @user-lg7go7vz9t 7 месяцев назад

    Sir should we need to eliminate useless symbols before solving cnf

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

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

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

    Thank you master .maa college eppudu ela cheppala naa exams anni mee classes vini rasi pass ayyanu Maa college join avvandi sir repu naku end sem bless me sir i am fully prepared by ur vedios thank you soooooo much!!!:)

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

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

  • @ramyasri3464
    @ramyasri3464 Месяц назад

    Sir how to write aSa in conversion of cfg to cnf

    • @ramyasri3464
      @ramyasri3464 Месяц назад

      Can we write like S->CaSCa la chayochha sir

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

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

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

    sir do tell in the video about like and share and subscribe it'll help a lot for you in subscribers

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

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