Module 28 Worksheet
In Class Questions
1) (S10) What is wrong with the following string derivation using the ABG grammar?
S --> aSb --> aaSbb --> aaabbb
2) (S11) Does grammar ABG generate string aSb?
3) (S11) Is aSb L(ABG)? Why or why not?
4) (S12) How do we prove that a language L is a context-free language (CFL)?
5) (S12) How could we prove that the regular languages are a subset of the context-free
languages?
6) (S13) Give the set of productions P for grammar BALG.
7) (S13) Derive the strings ((( ))) and the strings ( ) (( )) using your grammar.
