Design the context-free grammar for the concatenation of the following two languages: L1-a’bn 22 and L2 bba Show transcribed image text Design the context-free grammar for the concatenation of the following two languages: L1-a’bn 22 and L2 bba
Answer
Please upvote
L_1 = {a^nb^n/n greaterthanorequalto 2} L_2 = bba^* L_1 = {a^2b^2,a^3b^2,a^4b^4,….} L_2 = {bb, bba, bbaa, bbaaa, ….} L_1 middot L_2 = {a^2b^2bb, a^2b^2bba, a^2b^2bbaa, a^3b^3 bb,….}
OR
OR