GATE Papers >> CSE >> 2017 >> Question No 116

Identify the language genrated by the following grammar, where S is the start variable

$\begin{array}{l}S\rightarrow XY\\X\rightarrow aX\;\vert a\\Y\rightarrow aYb\;\vert\in\end{array}$

• (A)  $ \{a^mb^n\vert m\geq n,\;n>0\} $   
• (B)  $\{a^mb^n\vert m\geq n,\;n\geq0\}$   
• (C)  $\style{font-family:'Times New Roman'}{\{a^mb^n\vert m>n,\;n\geq0\}}$   
• (D)  $\style{font-family:'Times New Roman'}{\{a^mb^n\vert m>n,\;n>0\}}$