Find an sgrammar for L Find an sgrammar for L anbn n greate

Find an s-grammar for L...

Find an s-grammar for L = {a^nb^n: n greaterthanorequalto 2} Find an s-grammar for L = {a^nb^2n: n greaterthanorequalto 2}. Find an s-grammar for L = {a^nb^n+1: n greaterthanorequalto 1}.

Solution

Answer:

For a^n b^n :-

S -> aSb / aabb

For a^n b^2n :-

S -> aSbb / aabbbb

For a^n b^n+1

S-> aSb / abb