Tuesday, June 8, 2010

Assignment – 12 Pushdown Automata

B. H. Gardi College of Engineering and Technology,Rajkot
Department of MCA
MCA Semester – II
Subject: 620007 – Theory of Computation
Assignment – 12 
Pushdown Automata 


1
Pushdown Automata (PDA)
2
Configuration / Instantaneous Description (ID) of PDA
3
Deterministic PDA (DPDA)
4
Acceptance by PDA / String Accepted by PDA
5
Is DPDA and NPDA equivalent? Example.
6
NFA Vs. PDA
7
Top-down PDA Corresponding to a CFG.
8
Top-down Approach Vs. Bottom-up Approach
9
What is Parsing? / What is Parser?

No comments:

Post a Comment