Give a derivation tree for w aababb for the following gramm

Give a derivation tree for w = aababb for the following grammar:

Give a derivation tree for w = aababb for the following grammar: S rightarrow aSb|SS|lambda

Solution

Following is the derivation for w = aababb

--------------------------------------------------------------

S

-> aSb

-> aSSb

-> aaSbSb

-> aaSbaSbb

-> aabaSbb

-> aababb