PUSHDOWN AUTOMATA EXAMPLE - 2 (a^n b^m c^n) | PDA EXAMPLE - 2 | TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ส.ค. 2024
  • 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)
    ----------------------------------------------------------------------------------------------------------------
    AUTOMATA THEORY || THEORY OF COMPUTATION
    • INTRODUCTION TO AUTOMA...
    COMPILER DESIGN
    • INTRODUCTION TO COMPIL...
    DATABASE MANAGEMENT SYSTEM
    • DATABASE MANAGEMENT SY...
    DATA STRUCTURES
    • INTRODUCTION TO DATA S...
    JAVA PROGRAMMING
    • CORE JAVA TUTORIAL FOR...
    R PROGRAMMING
    studio.youtube...
    HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
    • HTML TUTORIALS WITH IM...
    LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
    • LEARN CSS IN 3 HOURS |...
    JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
    • JAVA SCRIPT FOR BEGINN...
    XML (eXtensible Markup Language)
    • XML (eXtensible Markup...
    OPERATING SYSTEM
    • OPERATING SYSTEM
    ETHICAL HACKING
    • Video
    VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
    • VI EDITOR BASICS IN LI...
    HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
    • HOW TO DOWNLOAD & INST...
    PYTHON PROGRAMS
    • PYTHON PROGRAMS
    C PROGRAMMING
    • 01 - VARIABLES & CONST...
    CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
    • CORE JAVA TUTORIAL FOR...
    PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)
    • PYTHON TUTORIAL FOR BE...
    PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)
    • PYTHON - OOPS CONCEPTS...
    PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU
    • PYTHON NUMPY TUTORIAL ...
    PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
    • PYTHON PANDAS TUTORIAL...
    MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
    • MATPLOTLIB LIBRARY - P...
    PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
    • PYTHON DATABASE CONNEC...
    DATA STRUCTURES USING PYTHON (ENGLISH)
    • DATA STRUCTURES USING ...
    ----------------------------------------------------------------------------------------------
    Instagram : / sundeepsaradhikanthety

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

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

    I got placed in TCS your videos helped me a lot Thank you sir🙏

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

      Hi sriram bro please reply me

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

    Easy to learn from your videos Sir .

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

    it was really easy to understand and you tried to tell the idea of solving these questions .thank you very much sir .

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

    (q1,b,q)=(q2,a) is missing sir.

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

    Sir second steplo Z0 enduku pettaledu

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

    how to solve if the question is a^n b^m a^n | m,n >=1
    what do we pop in this case?

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

      It's the same thing, man. Just a is replaced by c. You can follow the same procedure.
      I'm replying for ur comment after 2 years. HAHAHAH!!!!

  • @1-night-study
    @1-night-study ปีที่แล้ว

    easy and comprehensive thanks sir

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

    THANK YOU SIR

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

    Thank you sir 10:39

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

    Sir please explain transition diagram also..

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

    Could u increase the size of the letters pleased.

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

    What will happen when aaabbbccc will give as string

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

      bbb will act as pop. What Abt ccc? Which state act as final state

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

    Your board would not clear all the time, y?

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

    Sir draw the pda diagram,it's the main thing ,I think so