Prove that L={ a^p | p is prime} is not Context Free Language || Pumping Lemma for CFL || TOC | FLAT

Поділитися
Вставка
  • Опубліковано 8 жов 2024
  • #pumpinglemma #pumpinglemmaforcfl #toclectures
    Theory of Computation Playlist:- • What is DFA ( Determin...
    ---------------------------------------------------------------------------------------------------------------
    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...
    --------------------------------------------------------------------------------------------------------------------------

КОМЕНТАРІ • 18

  • @vedant_dhamecha
    @vedant_dhamecha Рік тому +9

    Point to point explaination!, Tom is my exam at 10:30am and i am watching at 1Am at night! Hatss off!

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

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

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

    Really GREAT sir!!...i can understand very clearly...Thank you so much sir🙏🏻

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

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

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

    Why is 5 chosen as the pumping length? (sorry if I missed anything in your video)

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

      It is our choice, we can take any string but by satisfying those constraints. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Great sir❤

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

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

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

    sir what we do if the condition is not satisfied....

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

      Then it is a CFL. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Thank you sir ❤

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

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

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

    Is pumping lemma for regular language and context free language/grammar is same...?

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

      No, they are different.Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    thanks

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

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

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

    Tq sir

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

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