in Theory of Computation recategorized by
178 views
0 votes
0 votes

Consider the context-free grammer $G$ below. There $S$ is the starting non terminal symbol, while $a$ and $b$ are terminal symbols.

$S \rightarrow aaSb | T$

$T \rightarrow Tb | a$

Which of the following statments is true about the language $L(G)$ generated by $G$?

  1. $aabbaabb$ belongs to $L(G)$ but $aabb$ does not
  2. $aaaaabbb$ belongs to $L(G)$ but $aaaabb$ does not
  3. $aaaabb$ belongs to $L(G)$ but $aabbaabb$ does not
  4. $aaabb$ belongs to $L(G)$ but $aaaaabbb$ does not
in Theory of Computation recategorized by
by
178 views

Please log in or register to answer this question.

Related questions