i) $w= aabb$
$x_1= a,\;x_2=a,\;x_3=b,\;x_4=b$
string derived |
from Production(s) |
---|
$x_1$ |
$A$ |
$x_2$ |
$A$ |
$x_3$ |
$B$ |
$x_4$ |
$B$ |
String derived |
from Production(s) |
---|
$x_1x_2$ |
- |
$x_2x_3$ |
$S,B$ |
$x_3x_4$ |
$A$ |
String derived |
from Production(s) |
---|
$x_1x_2x_3$ |
$S,B$ |
$x_2x_3x_4$ |
$A$ |
String derived |
from Production(s) |
---|
$x_1x_2x_3x_4$ |
$A$ |
Strings $x_1x_2x_3x_4$, i.e, $w=aabb$ cannot derived from S, So $aabb$ do not belong to $L(G)$
Apply same procedure to other strings.