Question

What is the language accepted by the following grammer?

$S\to AB|BA|A|B$

$A\to aAa|aAb|bAa|bAb|a$

$B\to aBa|aBb|bBa|bBb|b$

• A. $\{w|w\in \{a,b{\}}^{+}\}$
• B. {w| w is not of form xx, where x $\in \{a,b{\}}^{+}$}
• C. {w | w is form xx or w is an odd length string, when $x\in$ string x}
• D. {w | w is a palindrome}

Answer 1

The correct option is B {w| w is not of form xx, where x $\in \{a,b{\}}^{+}$}

The a simple string i.e., generated by the grammer. Let and check if xx is generated by the grammar. The answer if any string say for "x" generated by the grammer to grammer

Hence, option (c) is correct answer.