Which one of the following languages over Ξ£ = {π‘Ž, 𝑏} is NOT context-free?

PYQ GATE 2019

Which one of the following languages over Ξ£ = {π‘Ž, 𝑏} is NOT context-free?

  1. A.

    {wwR∣w∈{a,b}βˆ—}\{ww^R \mid w \in \{a, b\}^*\}

  2. B.

    {wanbnwR∣w∈{a,b}βˆ—,nβ‰₯0}\{wa^nb^nw^R \mid w \in \{a,b\}^*, n \geq 0\}

  3. C.

    {wanwRbn∣w∈{a,b}βˆ—,nβ‰₯0}\{wa^nw^Rb^n \mid w \in \{a,b\}^* , n \geq 0\}

  4. D.

    {anbi∣i∈{n,3n,5n},nβ‰₯0}\{ a^nb^i \mid i \in \{n, 3n, 5n\}, n \geq 0\}

Attempted by 294 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…