Which of the following definitions generates the same Language as L, where L =…

PYQ UGC NET 2012

Which of the following definitions generates the same Language as L, where

L = {WWR | W ∈ {a, b}*}

  1. A.

    S → aSb | bSa | ε

  2. B.

    S → aSa | bSb | ε

  3. C.

    S → aSb | bSa | aSa | bSb | ε

  4. D.

    S → aSb | bSa | aSa | bSb

Attempted by 26 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…