GATEverse
← GATE CSE 2014 Set 3

Q36

MCQ2 marks, −0.67

Consider the following languages over the alphabet ∑={0,1,c}\sum = \{0, 1, c\} L1={0n1n∣n≥0}L_1 = \left\{0^n1^n\mid n \geq 0\right\} L2={wcwr∣w∈{0,1}∗}L_2 = \left\{wcw^r \mid w \in \{0,1\}^*\right\} L3={wwr∣w∈{0,1}∗}L_3 = \left\{ww^r \mid w \in \{0,1\}^*\right\} Here, wrw^r is the reverse of the string ww. Which of these languages are deterministic Context-free languages?

Sign in to save attempts.

Loading…