nec-license
search
⌘Ctrlk
Computerchevron-downCivilchevron-downMechchevron-downElectricalchevron-downArchichevron-downLoksewa GK IQ
nec-license
  • Introduction
  • General Subject(Paper I)
    • Part (I) General Awareness & General Ability Test
    • Part (II) General Technical Subject
  • Technical Subject(Paper II)
    • Part (I) :- Subjects
    • Part (II) Technical Writing
  • Top Organizations
    • IT
    • NRB
      • NRB - 6th
        • Paper I (Information Technology – I)
        • Paper II (Information Technology – II)
          • Introduction
          • 1. Programming Language
          • 2. Data Structures and Algorithms
          • 3. Theory of Computation
            • 3.1 Formal Languages and Grammars
            • 3.2 Finite Automata
            • 3.3 Closure Properties and Homomorphism
            • 3.4 Pigeonhole Principle and Pumping Lemma
            • 3.5 Context-Free Grammars and Parsing
            • 3.6 Pushdown Automata
            • 3.7 Turing Machines and Complexity Theory
          • 4. Compiler Design
          • 5. System Analysis and Design
          • 6. Software Engineering Principles
          • 7. Web Engineering and Programming
          • 8. Computer Graphics
          • 9. E-Commerce, E-Governance and Underlying Technology
        • Paper III (IT Security)
      • NRB - 5th
    • NEA
    • CAAN
    • NTC
    • NOC
gitbookPowered by GitBook
block-quoteOn this pagechevron-down
  1. Top Organizationschevron-right
  2. NRBchevron-right
  3. NRB - 6thchevron-right
  4. Paper II (Information Technology – II)chevron-right
  5. 3. Theory of Computation

3.6 Pushdown Automata

Previous3.5 Context-Free Grammars and Parsingchevron-leftNext3.7 Turing Machines and Complexity Theorychevron-right