PUSHDOWN AUTOMATA EXAMPLE (a^n b^n) | PDA EXAMPLE | TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 พ.ย. 2021
  • Pushdown Automata is a finite automata with extra memory called stack which helps Pushdown automata to recognize Context Free Languages.
    A PDA can be formally described as a 7-tuple (Q, ∑, S, δ, q0, I, F) −
    Q is the finite number of states
    ∑ is input alphabet
    S is stack symbols
    δ is the transition function: Q × (∑ ∪ {ε}) × S × Q × S*
    q0 is the initial state (q0 ∈ Q)
    I is the initial stack top symbol (I ∈ S)
    F is a set of accepting states (F ∈ Q)
    --------------------------------------------------------------------------------------------------------------
    INTRODUCTION TO AUTOMATA THEORY AND ITS APPLICATIONS || THEORY OF COMPUTATION || FORMAL LANGUAGES
    • INTRODUCTION TO AUTOMA...
    BASIC NOTATIONS & REPRESENTATIONS IN AUTOMATA THEORY || BASICS OF AUTOMATA || THEORY OF COMPUTATION
    • BASIC NOTATIONS & REPR...
    PUSHDOWN AUTOMATA (PDA) IN AUTOMATA THEORY || PDA INTRODUCTION || WHAT IS PDA ?
    • PUSHDOWN AUTOMATA (PDA...

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

  • @ameersohail9189
    @ameersohail9189 ปีที่แล้ว +7

    thank you sir!! and belated happy birthday. really appreciate your work and efforts.

  • @sit73shekhargite55
    @sit73shekhargite55 ปีที่แล้ว +14

    Watch at speed of 1.75 x

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

      Thnxx alot for saying this bro saved alot of time

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

      Some times 2x is better than 1.75x 😅

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

    One of the best video for pda

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

    Thank you sir I was clearly understood sir

  • @khan.Sanaaa
    @khan.Sanaaa ปีที่แล้ว +2

    grt explanation sir ....thnks for ur valuable video sir

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

    Thanks alot Sir...Keep uploading more Videos :)

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

    Thank you for sharing

  • @katta.sushmitha358
    @katta.sushmitha358 ปีที่แล้ว

    Thank you for this sir.

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

    you are a brave doctor keep it up

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

    you genius , thank you sir for your sweet explanation

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

    how to I construct a PDA for L={(a^nb^n)^m/n,m>0}

  • @user-yu7im4rk2q
    @user-yu7im4rk2q 2 ปีที่แล้ว

    thanks for your video, help me to pass the midterm.

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

    I watched all videos in the speed of 1.75x. Its another level of Happiness,

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

    Thank you sir ❤

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

    thank you sir

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

    Sir please explain construct a PDA L={wcwR/wE{a, b}} this type of language also i have flat exam tomorrow..🙏

  • @Speedyliveishowspeed
    @Speedyliveishowspeed 2 ปีที่แล้ว

    Super sir I watched more from other but I understand only your explanation tanku sir

  • @sravanimaruboina6184
    @sravanimaruboina6184 2 ปีที่แล้ว

    Sir how will we assign push operation for a and pop operation for b

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

    Sir will you please upload a video on turning machine..

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

    How do we know if a language, L needs to be solved using either FSA or PDA ?

  • @kraviteja3784
    @kraviteja3784 2 ปีที่แล้ว

    Sir pls do the tutorial on flask frame work

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

    Hi sir how to draw finite automata for this example

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

    Sir when do we have to change the state

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

    Sir if u don't mind I have a doubt how to draw diagram for that sir

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

    Can u teach Pda diagram and pda table to draw

  • @renukavemula746
    @renukavemula746 2 ปีที่แล้ว

    Sir pls explain eliminating ambiguity from grammar 🙏🙏🙏🙏🙏🙏

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

    Sir i have some doubts in flat... Can i contact with you sir...

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

    Draw a transection diagram also

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

    Sir please draw the state diagram

  • @MahirRashid-ih1nz
    @MahirRashid-ih1nz 5 หลายเดือนก่อน

    iam appreciated😎 in All your Videos Explanation of Computational and Automata theory, Few days remain to me To get my A grade in my Final Exam. God Bless you my Teacher✊

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

    Sir PDA diagram sir

  • @Speedyliveishowspeed
    @Speedyliveishowspeed 2 ปีที่แล้ว

    Thanks sir

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

    thank you sir