Please Solve as soon as you can. I am running out of time. I will thumb up.

CFG Design (6.5 points) Design a context-free grammar for the following language. Use Sas the start variable. Explain your CFG in brief (in not more than 3 sentences). L = {we {a,b,c}* : w = aPb9c", p, q, r > 0, p=3r +1,q is even} PDA Design (6.5 points) Design and draw a Pushdown Automaton for the following language. Explain your PDA in brief (in not more than 3 sentences). L = {w {a,b,c}* : w= aPb4c", p, q, r > 0, 3p = 2r, q is odd}