Identify the language generated by the following grammar, where \(S\) is the…

GATE · 2017 · CS · Set 2 · Computer Science & IT

Identify the language generated by the following grammar, where SS is the start variable.

S→XYS \rightarrow XY

X→aX∣aX \rightarrow aX \mid a

Y→aYb∣ϵY \rightarrow aYb \mid \epsilon

  1. A.

    {ambn∣m≥n,n>0}\{a^mb^n \mid m \geq n, n > 0 \}

  2. B.

    {ambn∣m≥n,n≥0}\{ a^mb^n \mid m \geq n, n \geq 0 \}

  3. C.

    {ambn∣m>n,n≥0}\{a^mb^n \mid m > n, n \geq 0 \}

  4. D.

    {ambn∣m>n,n>0}\{a^mb^n \mid m > n, n > 0 \}

Attempted by 129 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…