Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2014-(Set-3) | Question 46

Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 08 Oct, 2021
Improve Article
Save Article

GATECS2014Q45

Here, wr is the reverse of the string w. Which of these languages are deterministic Context-free languages?
(A) None of the languages
(B) Only L1
(C) Only L1 and L2
(D) All the three languages


Answer: (C)

Explanation: For L1 and L2 we can design Deterministic Push down automata, so both are DCFL.

But for L3, it is not possible to design deterministic PDA, because DPDA cannot determine where ‘w’ ends exactly so it could start poping symbols (for wr ) from the stack.

Therefore, option (C) is Correct.



Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!