335 views

1 Answer

0 votes
0 votes
1) S ->aS|A

    A->abb|bbb

 

2)S ->AbaB

   A ->aAb|ε

   B ->aBb|ε

Related questions

0 votes
0 votes
2 answers
2
atulcse asked Jan 16, 2022
898 views
Consider the following context-free grammar:Find the number of unique productions in {Goto (A → D.BC, B) U Goto (A → .DBC, D)}
0 votes
0 votes
0 answers
3
rhcemak asked Aug 25, 2018
612 views
What is the difference between "arbitrary CFG" and "CFG"?
1 votes
1 votes
2 answers
4
sh!va asked Jul 12, 2016
1,073 views
S→ A 0BA→ BB|0B →AA|1What is the number of terminal strings of length 5 generated by the context-free grammar shown above?4567