Construct PDA for the language L={a^n b^2n} || Pushdown Automata || TOC || FLAT || Theory of Comp

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ส.ค. 2024
  • #pushdownautomata #pdaexamples #toclectures
    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...
    ----------------------------------------------------------------------------------------------------------------

ความคิดเห็น • 58

  • @simarpreetkaur8674
    @simarpreetkaur8674 9 หลายเดือนก่อน +37

    Thank you 😊 sir, tomorrow is my FLAT exam.

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน +10

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

  • @NikithaMalli
    @NikithaMalli 3 หลายเดือนก่อน +5

    Ur early god for one day batting students 🙌🙇...
    Thank you so much sir....
    Yours explanation is better than my notes ...
    Here im blindly following your clss for all my exams...😊

    • @SudhakarAtchala
      @SudhakarAtchala  3 หลายเดือนก่อน +3

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

  • @yuvaneshn8232
    @yuvaneshn8232 หลายเดือนก่อน +4

    One night before exam🙋‍♂️

    • @SudhakarAtchala
      @SudhakarAtchala  หลายเดือนก่อน +2

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

  • @oyebamijimicheal8372
    @oyebamijimicheal8372 11 หลายเดือนก่อน +19

    Simplicity at its peak 🔥
    Thank you 🙏

    • @SudhakarAtchala
      @SudhakarAtchala  11 หลายเดือนก่อน

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

  • @eneskopaci9840
    @eneskopaci9840 6 หลายเดือนก่อน +2

    Me and Arta are so grateful for all ur leassons 🐟

    • @SudhakarAtchala
      @SudhakarAtchala  6 หลายเดือนก่อน

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

  • @rudravaishnavasai1347
    @rudravaishnavasai1347 4 หลายเดือนก่อน +2

    Sir can uh plz tell why did uh took 2 a’s while writing states ,but in ur last example uh took only single a ,is it for taking language 2^n ..?

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน

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

  • @mudunuridevikrishnasri4342
    @mudunuridevikrishnasri4342 10 หลายเดือนก่อน +3

    U deserve much more subscribers sir🙌😍

    • @SudhakarAtchala
      @SudhakarAtchala  10 หลายเดือนก่อน

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

  • @user-xr8gn9sd5q
    @user-xr8gn9sd5q 9 หลายเดือนก่อน +1

    Thank you bhanu prakash for suggesting this channel

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน

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

    • @ballasamuel3982
      @ballasamuel3982 9 หลายเดือนก่อน

      Tq bhanu Prakash sir 😊

    • @user-xr8gn9sd5q
      @user-xr8gn9sd5q 9 หลายเดือนก่อน +1

      Already Bhanu shared this channel to all my class members

  • @rajeshkannan8608
    @rajeshkannan8608 8 หลายเดือนก่อน +1

    In question , it is mentioned as " by final state (or) by empty state" .
    Question : PDA for Language L={ a^n b^n| n>0} by final state..
    What does that mean?

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน +2

      Refer this:-
      th-cam.com/video/NEhCALWlfLY/w-d-xo.htmlsi=CUsj_9VN0NEqKyKl
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

    • @rajeshkannan8608
      @rajeshkannan8608 8 หลายเดือนก่อน

      @@SudhakarAtchala ok sir 🙌

  • @575muni5
    @575muni5 ปีที่แล้ว +8

    Sir why do push 2 A's before video we only push one A right sir

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +13

      Here lang is a^n b^2n. b is twice that of a.
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @kodavandlalokesh318
    @kodavandlalokesh318 ปีที่แล้ว +2

    Why should we take aaa instead of aaz0 in pushing of 2nd a into the stack

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +5

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

  • @kumarpavan37
    @kumarpavan37 5 หลายเดือนก่อน +1

    Suppose if there is aaabbb in Language.
    Then at a time we have to push 3 a's into the stack??

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน +1

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

  • @rthvikchikatla7785
    @rthvikchikatla7785 9 หลายเดือนก่อน

    Thank you Gattu Bhanu Prakash for suggesting this channel

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน

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

  • @mahalakshmia3287
    @mahalakshmia3287 4 หลายเดือนก่อน

    Thank you sir monday is my automata theory exam

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน

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

  • @challareddy4061
    @challareddy4061 8 หลายเดือนก่อน +1

    Comparing our flat teaching sir you are the best sir

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน

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

  • @SantoshKumar-lz2ti
    @SantoshKumar-lz2ti ปีที่แล้ว +3

    is this NPDA?
    please make a video on "PDA vs NPDA, and why we should learn NPDA before PDA"

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +2

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

  • @dhruvkm735
    @dhruvkm735 4 หลายเดือนก่อน

    Beautiful explanation sir

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน

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

  • @ConfusedLaptop-sk5nh
    @ConfusedLaptop-sk5nh 5 หลายเดือนก่อน +1

    Sir in first step y can u push 2a's

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน +1

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

  • @padalasrinu983
    @padalasrinu983 4 หลายเดือนก่อน +1

    2 hours to go for my FLAT mid exam....😅😅

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน +1

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

  • @user-lg7go7vz9t
    @user-lg7go7vz9t 9 หลายเดือนก่อน +1

    sir in the second transition can we write aaaaz0 in the stack content

    • @SudhakarAtchala
      @SudhakarAtchala  9 หลายเดือนก่อน

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

    • @user-lg7go7vz9t
      @user-lg7go7vz9t 9 หลายเดือนก่อน

      Ok sir thank you

  • @vallepuvenkatasaiphanindra7559
    @vallepuvenkatasaiphanindra7559 8 หลายเดือนก่อน +1

    How do you know logics

    • @SudhakarAtchala
      @SudhakarAtchala  8 หลายเดือนก่อน +1

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

  • @sharanhs4157
    @sharanhs4157 5 หลายเดือนก่อน

    Thank you sir ❤😊

    • @SudhakarAtchala
      @SudhakarAtchala  5 หลายเดือนก่อน

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

  • @mudunuridevikrishnasri4342
    @mudunuridevikrishnasri4342 10 หลายเดือนก่อน

    Thank you so much sir

    • @SudhakarAtchala
      @SudhakarAtchala  10 หลายเดือนก่อน

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

  • @user-ss1wb4ng2q
    @user-ss1wb4ng2q ปีที่แล้ว +1

    Sir why should you take double aa

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +1

      b^2n ie no of b's are double to a's. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @BRCSNandiniB
    @BRCSNandiniB ปีที่แล้ว

    Sir in the 2 transition we should also include stack content ryt?

    • @SudhakarAtchala
      @SudhakarAtchala  ปีที่แล้ว +2

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

  • @LetzzRockk
    @LetzzRockk 9 หลายเดือนก่อน

    Wow

  • @Riya-pb1xi
    @Riya-pb1xi 7 หลายเดือนก่อน

    Thank you sir 🥰

    • @SudhakarAtchala
      @SudhakarAtchala  7 หลายเดือนก่อน

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