### 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? |

## Comments

## Post a Comment