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?
- A.
L1 is a deterministic CFL
- B.
L2 is a deterministic CFL
- C.
L3 is a CFL, but not a deterministic CFL
- D.
L3 is a deterministic CFL
Attempted by 179 students.
Sign up free to check your answer
Sign up freeLoading lesson…

