Given the following phrase structured grammar:

$G=\{V,T,S,P\}$ where:

$V=\{S,A,B,a,b,\}$

$T=\{a,b\}$

$S=S$

$P=\{SlongrightarrowSAB|SlongrightarrowSBA|$

AlongrightarrowaA$|a$

BlongrightarrowbB$|b\}$

Which of the following strings is NOT produced by this grammar?

$($HINT: create a derivation for the string$)$

abababba

bba

aa

baabGiven the following phrase structured grammar:

G$=\{$V$,$T$,$S$,$P$\}$

where:

V$=\{$S$,$A$,$B$,$a$,$b$,\backslash$lambda $\}$

T$=\{$a$,$b$\}$

S$=$S

P$=\{$S$$SAB$|$S$$SBA$|\backslash$lambda

A$$aA$|$a

B$$bB$|$b$\}$

Which of the following strings is NOT produced by this grammar?

$($HINT: create a derivation for the string$)$