GATE Exam | Aptitude Questions | GATE Syllabus | GATE Result | Mock Test | GATE Preparation
0 votes

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

asked in Computer Science & Information Technology by gate

1 Answer

0 votes

L2 is a deterministic CFL

answered by gate

Related questions

The best answer to any question