Context free language

CSCI 290 Practice with CFGs 1. Consider the grammar G S SS | as I b Give a derivation for the string aabaaab What is the language associated with G? What are the strings that can be generated? a. b. 2. Consider the grammar GS AB, A aAal, B bBb lE Give a derivation for the string aaaabbbbbb What is the language associated with G? a. b. 3. Construct a context free grammar that generates the language L [atb*c n, k0,1,2,3,... CSCI 290 Practice with CFGs 4. Consider the following CFG for a fragment of English . {s, N %, Ap. A V.A) (here N, represents a noun phrase, N is a noun, verb, Ap is an adjective phrase, A is an adjective.) is a verb phrase, Visa [big,stout, John, bought, white, car) (each terminal is a word) A big I stout I white N John | car v bought) Show how to derive the sentences "John bought car" and "big stout John bought big white car" in this grammar. Show that this grammar also generates "big stout car bought John" a. b