Which language will be generated by the following grammar?

47 Views Asked by At

So i have

$$ G = (V,\sum, S, P) $$

while $$ V = {S, A, B} $$

$$ \sum = {a,b,c}$$

and for P: $$ P:= \begin{cases} S \rightarrow & cA\ | \ bB, \\ A \rightarrow & c, \\ B \rightarrow & aB\ | \ b \\ \end{cases} \ $$

So with that definition, i need know to find the derivatives of:

$$ cc $$ and $$ baaaab $$

How does that actually work? My approach would be for cc:

cc => cA and since A => c, we have for cc => cA.

but i am totally unsure, so any tips or ways on how to solve that kind of problem properly for both cases would be very awesome!

Thanks in advance everyone!