Consider the languages: GATE[2005]L1 = {wwR w €{0, 1} *1L2 ={w#ww € {O,1}*},where # is a special symbolL3 ={www € {0,1}*}Which one of the following is TRUE?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Theory of Computation and Compiler Design

Q. Consider the languages: GATE[2005]L1 = {wwR w €{0, 1} *1L2 ={w#ww € {O,1}*},where # is a special symbolL3 ={www € {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

💬 Discuss

✅ Correct Answer: (B) L2 is a deterministic CFL

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

601

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

91%

Success Rate