Consider the languages: L1 = {wwR |w ∈ {0, 1}*} L2 = {w#wR | w ∈ {0, 1}*},…

PYQ GATE 2005

Consider the languages:

L1 = {wwR |w ∈ {0, 1}*}
L2 = {w#wR | w ∈ {0, 1}*}, where # is a special symbol
L3 = {ww |  w ∈  (0, 1}*)

Which one of the following is TRUE?

  1. A.

    L1 is a deterministic CFL

  2. B.

    L2 is a deterministic CFL

  3. C.

    L3 is a CFL, but not a deterministic CFL

  4. D.

    L3 is a deterministic CFL

Attempted by 179 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…