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

PYQ GATE 2017

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 167 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…