### Assignment – 11 Context Free Grammars

**B. H. Gardi College of Engineering and Technology,Rajkot**

**Department of MCA**

**MCA Semester – II**

**Subject: 620007 – Theory of Computation**

**Assignment – 11**

**Context Free Grammars**

1 | Context Free Grammar ( CFG) |

2 | Context Free Language (CFL) |

3 | List out Applications of Context Free Grammar ( CFG) |

4 | What is Meaning of Context Free? |

5 | Regular Grammar |

6 | Linear Grammar |

7 | Leftmost Derivation |

8 | Rightmost Derivation |

9 | What is Derivation Tree or Parse Tree? |

10 | An Ambiguous Grammar |

11 | Balanced Strings of Parentheses |

12 | Nullable Variables |

13 | Unit Production |

14 | Chomsky |

15 | Inherently Ambiguous |

16 | List out Steps to Convert CFG into CNF |

## Comments

## Post a Comment