Q50,paper 3,D12. Which of the following definitions generates the same Language as L, where L = {WWr| Wbelong to {a, b}*}

(A) S ->asb|bsa|e

(B) S->asa|bsb|e

(C) S ->asb|bsa|asa|bsb|e

(D) S ->asb|bsa|asa|bsb

Answer(B).

S-> aSa

S->abSba

S->abaSaba

S->abaaSaaba.

S-> abaaaaba

Produces the reverse string on every production applied.