Question: Which language generates a grammar G=(N ,,S,P) where N={S,A} ={a,b,c,d} and P is each of the following components ? a. S aaSA I A bA
Which language generates a grammar G=(N ,,S,P) where N={S,A} ={a,b,c,d} and P is each of the following components ? a. S aaSA I A bA I b
b. S aS I bS I A A cA I c I S
c. S aSbb I A A A cA l c
d. S abSdc I c A cdAba I
S --> abSdc | c C abcdc ababcdcdcdc abababcdcdcdcdcdc the language L of the grammar G is G = {c, abcdc, ababcdcdcdc, abababcdcdcdcdc}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
