Posts

Showing posts from May 30, 2010

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